推 alan23273850: 係數阿，倍率的不同 04/19 19:55
推 wilson50101: 我也覺得怪怪 1樓能詳細一點嗎？ 04/19 20:10
→ opov: 假設A是n^2好了，B是50*n*logn，在初期可能B會比較慢 04/19 23:33
→ opov: 時間複雜度畢竟是看趨近於無限大的情況下 04/19 23:34
→ opov: 就像在樣本數少的情況下，selection sort或bubble sort可能 04/19 23:36
→ opov: 比一些nlogn的sorting方式還來的快 04/19 23:36
→ alan23273850: 對，如同opov大大說的，複雜度是看 n 很大的時候 04/19 23:57
→ alan23273850: 才叫做 "asymptotic complexity" 04/19 23:58
→ alan23273850: 拿 n^2 和 10*n*logn 比較，就符合題目的門檻n<=100 04/19 23:59
→ alan23273850: 這就是我說的係數(常數) 04/20 00:00