→ mistel: amortized analysis的定義是一連串operation的worst case 02/01 16:47
→ mistel: 我們會希望我們的分攤成本cost'>cost 意思是cost'都位於a 02/01 16:52
→ mistel: ctual cost的上界，這跟平均是不同的 個人理解 02/01 16:52
→ COSmosFET: 懂了 感謝二位大大 02/01 17:30
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