→ sharek:想問(a)為什麼是lg(n)? (是單純取最大的嗎 @@) 06/06 12:40
→ icrts:因為寫錯了.. 06/06 13:18
→ nowar100:我誤真大 沒念果然都忘光光了 06/06 16:48
→ icrts:XD 弄清楚就好 06/07 01:24
※ 引述《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