1. PTT
  2. Grad-ProbAsk

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

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

如图
请问这题(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
" target="_blank" rel="nofollow">
楼主: 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

Links booklink

Contact Us: admin [ a t ] ucptt.com