作者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/m.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