作者COSmosFET (^^)
看板Grad-ProbAsk
标题[理工] 105交大资演 第28题
时间Sat Feb 1 16:39:04 2020
https://imgur.com/QNVq9Ia.png
如图
请问这题(a)是错在average case analysis不是amortized analysis的一种吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.239.47.78 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1580546346.A.683.html
1F：→ mistel: amortized analysis的定义是一连串operation的worst case 02/01 16:47
2F：→ mistel: 我们会希望我们的分摊成本cost'>cost 意思是cost'都位於a 02/01 16:52
3F：→ mistel: ctual cost的上界，这跟平均是不同的 个人理解 02/01 16:52
5F：→ COSmosFET: 懂了 感谢二位大大 02/01 17:30