※ 引述《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的增加幅度
--
: 第一題我在考場瞪著他瞪了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