[課業] 作業參考答案

[yantchen (球童Yanting)]

請愛用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)
推 gavingo15:GD
推 jonas518:GP+1..感謝學長的熱情分享!!
推 jeff33:GG..
推 Gary2005123:GG+1
推 brightevil:GP是啥 不是摩托車嗎= =
推 rockmyangel:@@