作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 107成大程式设计
时间Fri Feb 15 10:57:19 2019
https://i.imgur.com/8uxC6hM.jpg
第4题在题库中找不到
不知道各位有什麽想法
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.108.247
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550199442.A.C34.html
2F：→ maple205: da_13fall/amortized_analysis.pdf 02/15 10:58
3F：→ maple205: 我就不缩了XD 你自己复制一下 02/15 10:59
4F：推 plsmaop: 这完全是CLRS的amortized cost用的例子 02/15 11:06
5F：→ gaowei16: 林立宇课本有ㄅ 02/15 13:09
6F：嘘 skyHuan: 今年才有 去年以前的没有QQ 02/15 13:25
7F：推 school4303: 107年的考题 当然107年那班才有啊... 02/15 18:38
8F：推 skyHuan: 我说armotized不是考题啦XD之前的正课讲义没这部分 02/15 19:02
9F：→ AAQ8: 感谢各位 02/15 23:06
10F：推 kaidi620: 所以这题是O(1) 吗 如果单纯用 amortized cost呢 02/20 14:31