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