→ suker : 常數/∞ =0? 分子 n^0? 06/14 22:00
→ suker : 我誤會你的意思 06/14 22:05
→ LPH66 : 最後的分子並不是某個值的 0 次方喔, 這裡 n 是變數 06/15 03:58
→ LPH66 : 所以最後一步的分子是 b!n 對 n 微分得 b! 06/15 03:59
→ LPH66 : 不過這裡前提錯了, 要最後能剩這樣 b 不能只是實數 06/15 04:01
→ LPH66 : 需要是正整數最後才會剩下 b! 沒有 n 的次方 06/15 04:01
→ LPH66 : b 是實數的狀況要做到次方小於 0 才對 06/15 04:03
推 sunev : 1>a>0 ? 06/15 17:31
→ alchemistry : a>1才成立. 06/15 19:07
→ alchemistry : 原來的題目應該有a>1且b>0的條件才對。 06/15 19:27
是,應該是a>1,這是96年成大資工考題
這一題是要證明 Time Complexity
查過書,當初應該是條件不嚴謹
https://imgur.com/a/wDwosTW
※ 編輯: magic704226 (111.241.56.150 臺灣), 06/16/2020 00:46:48
推 alchemistry : 我把a>1且b為任意實數的情形,整齊地做一遍貼在樓下: 06/16 02:36