作者skywillnosky (Alfred)
看板Examination
標題[課業] 時間複雜度疑問
時間Mon Jul 20 07:16:23 2015
請問 (logN)^N 與 N哪個比較大?
這是要用到微分的極限來證明嗎?
還是有別的辦法?
祝大家金榜題名
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.116.240
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1437347788.A.D19.html
→ shallwe: 取log就知道大小了呀 07/20 08:27
→ yhliu: (log N)^N > 2^N > N (只要 N 不是太小), 這不是很明顯嗎? 07/20 09:02
→ yhliu: 如 1f 說的取對數來看 (log N)^2 > log N, 一樣很明顯. 07/20 09:04
→ skywillnosky: 同取log,(logN)^N不應該是Nlog(logN)嗎? 07/20 17:47