PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Examination
[课业] 时间复杂度疑问
楼主:
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)吗?
继续阅读
[问题] 今年财税的中会有比会计类科的中会难吗?
Crazyloveyou
[赠送] 国考综合相关书籍 (全部送出)
rickykyo
Re: [问题] 出题老师跟改考卷的老师都会是同一人吗?
b9910
[问题] 录事可以图解式法典看?
min0729
Re: [闲聊] 我女友不希望我继续准备考试
damietta
[赠送] 103司律 高点1+2试总复习讲义
TylerBeer
[问题] 法大一定要那么文言+饶口令吗?
jorry11111
[问题] 请教目前的退费事宜
vegepeople
[问题] 张鼎电路学读法
ying6230
[公告] 违规名单 8
P55555
Links
booklink
Contact Us: admin [ a t ] ucptt.com