[課業] 時間複雜度疑問

看板Examination作者 (Alfred)時間8年前 (2015/07/20 07:16), 編輯推噓0(0推 0噓 4→)
留言4則, 3人參與, 最新討論串1/1
請問 (logN)^N 與 N哪個比較大？ 這是要用到微分的極限來證明嗎？ 還是有別的辦法？ 祝大家金榜題名 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.116.240 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1437347788.A.D19.html
→
07/20 08:27, , 1F
取log就知道大小了呀
07/20 08:27, 1F
→
07/20 09:02, , 2F
(log N)^N > 2^N > N (只要 N 不是太小), 這不是很明顯嗎?
07/20 09:02, 2F
→
07/20 09:04, , 3F
如 1f 說的取對數來看 (log N)^2 > log N, 一樣很明顯.
07/20 09:04, 3F
→
07/20 17:47, , 4F
同取log，(logN)^N不應該是Nlog(logN)嗎？
07/20 17:47, 4F
‣ 更多 skywillnosky 的文章
文章代碼(AID): #1Lh2_CqP (Examination)