[课业] 时间复杂度疑问

楼主: 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