https://i.imgur.com/kw46rez.jpg
弱弱的想請教
如圖，題目感覺怪怪的
即便n小於等於100
只要n大於1，n^2必定大於n(log n)
這樣program A應該恆慢於B吧？
還是要考量空間上的問題?

係數阿，倍率的不同

我也覺得怪怪 1樓能詳細一點嗎？

假設A是n^2好了，B是50*n*logn，在初期可能B會比較慢時間複雜度畢竟是看趨近於無限大的情況下就像在樣本數少的情況下，selection sort或bubble sort可能比一些nlogn的sorting方式還來的快

對，如同opov大大說的，複雜度是看 n 很大的時候才叫做 "asymptotic complexity"拿 n^2 和 10*n*logn 比較，就符合題目的門檻n<=100這就是我說的係數(常數)