Re: [問題] 資結-時間複雜度
※ 引述《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
→
06/06 12:40, , 1F
06/06 12:40, 1F
→
06/06 13:18, , 2F
06/06 13:18, 2F
→
06/06 16:48, , 3F
06/06 16:48, 3F
→
06/07 01:24, , 4F
06/07 01:24, 4F
討論串 (同標題文章)