[理工] 資結p21 bigO

看板Grad-ProbAsk作者 (turbo)時間6年前 (2019/12/07 12:40), 編輯推噓0(0推 0噓 5→)
留言5則, 2人參與, 6年前最新討論串1/1
各位大大你們好 小的想請問這一題是否是這樣算的? 前面的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
→
12/07 14:59, 6年前 , 1F
其實你前半段可以不用寫 你可以記結論 就是log的底數不
12/07 14:59, 1F
→
12/07 14:59, 6年前 , 2F
管多少 在big O下都是同level 不過底數要大於1就是
12/07 14:59, 2F
→
12/07 15:20, 6年前 , 3F
原來是這樣 謝謝z大
12/07 15:20, 3F
→
12/07 15:25, 6年前 , 4F
右半段可以寫成T(n)=T(n/k)+lgk，k=n時T(n)=T(1)+lgn 的
12/07 15:25, 4F
→
12/07 15:25, 6年前 , 5F
形式比較好看
12/07 15:25, 5F
‣ 更多 turbo1 的文章
文章代碼(AID): #1Twoqm2e (Grad-ProbAsk)