作者ysbh (乌龟回娘家)
看板Grad-ProbAsk
标题[问题] 时间复杂度问题2
时间Sun May 3 21:35:24 2009
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
1F：→ sasbluesea:O(log n) 05/03 21:36
2F：→ ysbh:知道答案~但不知道为什麽QQ 05/03 21:39
3F：推 sasbluesea:100log(n^2) = 200log(n) = O(log n) 05/03 22:19