[問題] 時間複雜度問題2

[ysbh (烏龜回娘家)]

019.若一個程式的執行時間為100log(n^2+2)，則其最適合的時間複雜度表示方式為下列何
者？(A)O(log n) (B)O(log n)^2 (C)O(n) (D)O(n^2)

答案給的是A，請高手解答~感謝~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.85.130.112
→ sasbluesea:O(log n)
→ ysbh:知道答案~但不知道為什麼QQ
推 sasbluesea:100log(n^2) = 200log(n) = O(log n)