[理工] 105交大资演第28题 COSmosFET PTT批踢踢实业坊

[理工] 105交大资演第28题

楼主: COSmosFET (^^) 2020-02-01 16:39:04

https://imgur.com/QNVq9Ia.png
如图
请问这题(a)是错在average case analysis不是amortized analysis的一种吗

作者: mistel (Mistel) 2020-02-01 16:47:00

amortized analysis的定义是一连串operation的worst case我们会希望我们的分摊成本cost'>cost 意思是cost'都位于actual cost的上界，这跟平均是不同的个人理解

作者: ccapricorntw (Eating) 2020-02-01 17:14:00

https://imgur.com/6On9bxt

楼主: COSmosFET (^^) 2020-02-01 17:30:00

懂了感谢二位大大

继续阅读

[理工] Hashingpanyasan [理工] 离散一题，以及test_and_setponwar87123 [理工] 108台联电子一题duncan1315 [理工] 计组 p. 110lucy35 [理工] 108 交大 OS 7 10mimi9672 [理工] ［计系］交大108 14 15zaqxsw2230 [理工] 线性代数代数eigenvector是否独立ponwar87123 [理工] 计组-cache miss计算ponwar87123 [理工] 102台联计组vanness1257 [理工] 108 交大计系题组Aoepop

Contact Us: admin [ a t ] ucptt.com