作者chieya (chieya)
看板Examination
標題Re: [閒聊] 資訊處理已哭
時間Fri Jul 17 20:14:22 2015
※ 引述《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的增加幅度
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.87.194
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1437135264.A.0B3.html
→ ssac: 看到這才覺得好像有解到點的感覺!! 07/18 06:40
→ RedJessy: 我朋友跟我說這題(logn)! 在cormen演算法後面習題 07/18 11:43