→ fef92:請問growth rates a會等於b嗎? 03/10 19:54
推 assassin88:樓上，如果是growth rates不會。 03/10 19:55
→ crazykk:恩，因為b多了logn，但是用big O表示就一樣了 03/10 19:58
※ 編輯: crazykk 來自: 60.244.37.16 (03/10 19:58)
推 bigrat2:多謝指教:) 03/10 20:21
(a)2n = O(n)
(b)nlog 8+log n = O(n)+O(lgn) = O(n)
(c)16^ n-10 = O(16^n)
(d)64 = O(1)
(e) (log n)^2 = O(lgn*lgn)
(f)n^3
(g) 4^log n = n^lg4 = n^2
(h) n!log n = O(n!logn)
(i)2^n-3 =O(2^n)
(j)n^5
由小到大: d < e < a = b < g < f < j < i < c < h
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.244.37.16