[課業] 時間複雜度疑問

作者: skywillnosky (Alfred)   2015-07-20 07:16:23
請問 (logN)^N 與 N哪個比較大?
這是要用到微分的極限來證明嗎?
還是有別的辦法?
祝大家金榜題名
作者: yhliu (老怪物)   2015-07-20 09:02:00
(log N)^N > 2^N > N (只要 N 不是太小), 這不是很明顯嗎?如 1f 說的取對數來看 (log N)^2 > log N, 一樣很明顯.
作者: shallwe (ヒカリへ)   2015-07-20 08:27:00
取log就知道大小了呀
作者: skywillnosky (Alfred)   2015-07-20 17:47:00
同取log,(logN)^N不應該是Nlog(logN)嗎?

Links booklink

Contact Us: admin [ a t ] ucptt.com