資訊處理已哭 - 考試

Table of Contents

※ 引述《super75927 (黃鼠狼)》之銘言:
: 第一題我在考場瞪著他瞪了20分鐘以上
: 後面寫不完 可惡怒回這題 請多包涵
以下恕刪

分享資結第一題解法

(log(n+1)!) (log (n+1)n!)
------------ -------------
log (n!) log (n!) log(n+1)+log(n!) 1 1
-------------- = --------------- = ----------------- = --------- + ----------
(log (n+1))! log(n+1) log(n+1) log(n!) (log n!) log(n+1)
------------ -------
(log n)! 1


當n趨於無限大 演算法a的增加幅度遠小於演算法b的增加幅度


--

All Comments

Zenobia avatarZenobia2015-07-21
看到這才覺得好像有解到點的感覺!!
Selena avatarSelena2015-07-22
我朋友跟我說這題(logn)! 在cormen演算法後面習題