[理工] 演算法 CLRS P456 Exercises 17.1-3已刪文

看板Grad-ProbAsk作者 (iamthinking)時間3年前 (2020/11/20 12:48), 編輯推噓0(0推 0噓 4→)
留言4則, 1人參與, 3年前最新討論串1/1
嗨 這是CLRS 456頁的題目 amortized analysis use aggregate analysis 這是題目 https://i.imgur.com/RGaUlT9.jpg
這是網路上找到善心人士分享的解答 https://i.imgur.com/CmQi1oG.jpg
https://i.imgur.com/139nLlJ.jpg
來源： https://walkccc.github.io/CLRS/Chap17/17.1/ https://www.slader.com/discussion/question/suppose-we-perform-a-sequence-of-n-op erations-on-a-data-structure-in-which-the-i-th-operation-costs/ 想請教下面畫線部分，為什麼2^lgn+1 (2lgn+2)會可以寫成小於 2n (4n)，是複雜度層級的 關係嗎? https://i.imgur.com/ixCgwPe.jpg
https://i.imgur.com/3ciXBS9.jpg
謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.136.119.18 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1605847697.A.B67.html
→
11/20 12:49, 3年前 , 1F
11/20 12:49, 1F
→
11/20 12:49, 3年前 , 2F
e-we-perform-a-sequence-of-n-operations-on-a-data
11/20 12:49, 2F
→
11/20 12:49, 3年前 , 3F
-structure-in-which-the-i-th-operation-costs/
11/20 12:49, 3F
→
11/20 12:49, 3年前 , 4F
來源二網址沒貼好 不好意思
11/20 12:49, 4F
‣ 更多 z598998599 的文章
文章代碼(AID): #1VjqgHjd (Grad-ProbAsk)