Re: [理工] [DS]-時間複雜度
※ 引述《bernachom (Terry)》之銘言：
: 不好意思，請教一下一題
: (lnn)! 、 n^lglgn
: 這該怎麼比較呢?
: 計算了很久，沒什麼頭緒...
: 謝謝幫忙了
可能有錯 我是這樣解
令n=2^k 帶入n=2^k
(lg n)! k!
(lnn)!= ----------- = ---------- = O(k!)
(lg e)! (lg e)!
下面常數 好像不太嚴謹
n=2^k帶入
n^lglgn = n^lgk = k^lgn = k^k = O(k^k)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.13.191
討論串 (同標題文章)