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

繼續閱讀