[理工] 107成大程式設計

看板Grad-ProbAsk作者時間5年前 (2019/02/15 10:57), 編輯推噓4(514)
留言10則, 7人參與, 5年前最新討論串1/1
https://i.imgur.com/8uxC6hM.jpg
第4題在題庫中找不到 不知道各位有什麼想法 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.108.247 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550199442.A.C34.html

02/15 10:58, 5年前 , 1F

02/15 10:58, 5年前 , 2F
da_13fall/amortized_analysis.pdf
02/15 10:58, 2F

02/15 10:59, 5年前 , 3F
我就不縮了XD 你自己複製一下
02/15 10:59, 3F

02/15 11:06, 5年前 , 4F
這完全是CLRS的amortized cost用的例子
02/15 11:06, 4F

02/15 13:09, 5年前 , 5F
林立宇課本有ㄅ
02/15 13:09, 5F

02/15 13:25, 5年前 , 6F
今年才有 去年以前的沒有QQ
02/15 13:25, 6F

02/15 18:38, 5年前 , 7F
107年的考題 當然107年那班才有啊...
02/15 18:38, 7F

02/15 19:02, 5年前 , 8F
我說armotized不是考題啦XD之前的正課講義沒這部分
02/15 19:02, 8F

02/15 23:06, 5年前 , 9F
感謝各位
02/15 23:06, 9F

02/20 14:31, 5年前 , 10F
所以這題是O(1) 嗎 如果單純用 amortized cost呢
02/20 14:31, 10F
文章代碼(AID): #1SPYgImq (Grad-ProbAsk)