[理工] 107成大程式设计 AAQ8 PTT批踢踢实业坊

楼主: AAQ8 (不要就是要) 2019-02-15 10:57:19

https://i.imgur.com/8uxC6hM.jpg
第4题在题库中找不到
不知道各位有什么想法

作者: maple205 (è‰¾ç‘žå…‹) 2019-02-15 10:58:00

https://www.csie.ntu.edu.tw/~hsinmu/courses/_media/ada_13fall/amortized_analysis.pdf我就不缩了XD 你自己复制一下

作者: plsmaop (plsmaop) 2019-02-15 11:06:00

这完全是CLRS的amortized cost用的例子

作者: gaowei16 (啾啾人) 2019-02-15 13:09:00

林立宇课本有ㄅ

作者: skyHuan (Huan) 2019-02-15 13:25:00

今年才有去年以前的没有QQ

作者: school4303 (某爬虫类) 2019-02-15 18:38:00

107年的考题当然107年那班才有啊...

作者: skyHuan (Huan) 2019-02-15 19:02:00

我说armotized不是考题啦XD之前的正课讲义没这部分

楼主: AAQ8 (不要就是要) 2019-02-15 23:06:00

感谢各位

作者: kaidi620 (万能屎哥) 2019-02-20 14:31:00

所以这题是O(1) 吗如果单纯用 amortized cost呢

继续阅读