[課業] 作業參考答案
請愛用99版精華區
2^2^(n+1) > 2^2^n > (n+1)! > n! > e^n >
n2^n > 2^n > (3/2)^n > (lgn)^(lgn) = n^lglgn >
(lgn)! > n^3 > n^2 = 4^lgn > nlgn ~ lg(n!) >
n = 2^lgn > (√2)^lgn = √n > (lgn)^2 > lgn >
√lgn > lnlnn > 2^(lg*n) > lg*n ~ lg*lgn >
lglg*n > n^(1/lgn) = 2 ~ 1
說明：
f > g ： f 是 g 的 upper bound
f = g ： f 和 g 化簡過後是同一個方程式
f ~ g ： f 是 g 的 tight bound
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.127.36.183
※ 編輯: yantchen 來自: 120.127.36.183 (03/15 21:03)
推
03/15 22:06, , 1F
03/15 22:06, 1F
推
03/15 22:14, , 2F
03/15 22:14, 2F
推
03/15 23:26, , 3F
03/15 23:26, 3F
推
03/16 00:03, , 4F
03/16 00:03, 4F
推
03/16 00:38, , 5F
03/16 00:38, 5F
推
03/16 23:32, , 6F
03/16 23:32, 6F