[理工] 105交大資演 第28題

看板Grad-ProbAsk作者 (^^)時間5年前 (2020/02/01 16:39), 編輯推噓0(0推 0噓 5→)
留言5則, 3人參與, 5年前最新討論串1/1
https://imgur.com/QNVq9Ia.png
如圖 請問這題(a)是錯在average case analysis不是amortized analysis的一種嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.239.47.78 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580546346.A.683.html
→
02/01 16:47, 5年前 , 1F
amortized analysis的定義是一連串operation的worst case
02/01 16:47, 1F
→
02/01 16:52, 5年前 , 2F
我們會希望我們的分攤成本cost'>cost 意思是cost'都位於a
02/01 16:52, 2F
→
02/01 16:52, 5年前 , 3F
ctual cost的上界，這跟平均是不同的 個人理解
02/01 16:52, 3F
→
02/01 17:14, 5年前 , 4F
02/01 17:14, 4F
→
02/01 17:30, 5年前 , 5F
懂了 感謝二位大大
02/01 17:30, 5F
‣ 更多 COSmosFET 的文章
文章代碼(AID): #1UDJagQ3 (Grad-ProbAsk)