作者yantchen (球童Yanting)
看板NTUE-CS101
标题[课业] 作业参考答案
时间Mon Mar 15 21:03:34 2010
请爱用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)
1F：推 gavingo15:GD 03/15 22:06
2F：推 jonas518:GP+1..感谢学长的热情分享!! 03/15 22:14
3F：推 jeff33:GG.. 03/15 23:26
4F：推 Gary2005123:GG+1 03/16 00:03
5F：推 brightevil:GP是啥 不是摩托车吗= = 03/16 00:38
6F：推 rockmyangel:@@ 03/16 23:32