批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
bernachom (Terry)
看板
Grad-ProbAsk
標題
[理工] [DS]-時間複雜度
時間
Mon Oct 18 11:04:54 2010
不好意思,請教一下一題 (lnn)! 、 n^lglgn 這該怎麼比較呢? 計算了很久,沒什麼頭緒... 謝謝幫忙了 --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.136.149.125
→
qk211
:取log => lnn*lgn > lglgn*lgn 是這樣嗎?
10/18 11:29
→
qk211
: lnn*lglnn >? lglgn*lgn 上面打錯= =
10/18 11:34
→
bernachom
:可是那個階層可以直接取lg嗎?
10/18 11:54
推
linesx3
:可以啊,因為n只是一個代數而已,所以用ln n代入也是ok的
10/19 11:11