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

看板Grad-ProbAsk作者 (烏龜回娘家)時間16年前 (2009/05/03 21:35), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 最新討論串1/1
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
→
05/03 21:36, , 1F
O(log n)
05/03 21:36, 1F
→
05/03 21:39, , 2F
知道答案~但不知道為什麼QQ
05/03 21:39, 2F
推
05/03 22:19, , 3F
100log(n^2) = 200log(n) = O(log n)
05/03 22:19, 3F
‣ 更多 ysbh 的文章
文章代碼(AID): #19_PsTe_ (Grad-ProbAsk)