[理工] 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