→ zuchang: 其實你前半段可以不用寫 你可以記結論 就是log的底數不 12/07 14:59
→ zuchang: 管多少 在big O下都是同level 不過底數要大於1就是 12/07 14:59
→ turbo1: 原來是這樣 謝謝z大 12/07 15:20
→ zuchang: 右半段可以寫成T(n)=T(n/k)+lgk，k=n時T(n)=T(1)+lgn 的 12/07 15:25
→ zuchang: 形式比較好看 12/07 15:25
各位大大你們好
小的想請問這一題是否是這樣算的?
前面的T(n)我有算出來了
課本的big-O範例我也有看懂
但是到了log的部分就不太會判斷
https://i.imgur.com/1NcyTaC.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.133.251 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575693616.A.0A8.html