作者nowar100 (抛砖引玉)
站内Grad-ProbAsk
标题Re: [问题]资结-时间复杂度
时间Sat Jun 6 01:16:23 2009
※ 引述《shinhwabo (.....)》之铭言：
: Ordering by asymptotic growth rates
: (a)lg(n!) (b)4^lgn (c)(n-1)! (d)n‧2^n (e)(lgn)^lgn
(a) = lg(n * n-1 * n-2 * ... * 1)
= lg(n) + lg(n-1) + ...
= O (lgn)
(c) = O (n^2)
b,d,e 各取lg，为b',d',e'
(b') = lgn * lg4 = O (lgn)
(d') = lgn + nlg2 = O (n)
(e') = lgnlgn = O (lgn^2)
c > a > d > e > b
还没念，凭修课的印像回答
: 实在不知道怎麽判断!?
: 有高手可以解答吗@@
--
美少女飞踢杀人事件示意图 おわだ
凶嫌羽山ミ○キ,於 音羽 学园顶楼,
囧// –○～ 对患有心脏疾病的被害人久濑修○施以
∕ ∣＞ 毒脚,被害人随即被送往owada hospital
﹨ ￣￣￣\ 加以急救。
∥ ╲
by akitolin@ptt 《民明书房 ef -你所不知道的melody-》
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.249.10
1F：→ sharek:想问(a)为什麽是lg(n)? (是单纯取最大的吗 @@) 06/06 12:40
2F：→ icrts:因为写错了.. 06/06 13:18
3F：→ nowar100:我误真大 没念果然都忘光光了 06/06 16:48
4F：→ icrts:XD 弄清楚就好 06/07 01:24