※ 引述《CindyLinz (Cindy Wang)》之銘言：
:

因為是lazy 所以amortized的東東才會變real time嗎？

我會這樣問 是因為我看到莊庭瑞老師的論文上面有寫說如果沒有 lazy evaluation 的話需要 6 個 list不過那已經是 93 年的 論文了 想知道最近有沒有突破說錯了.. 論文上沒寫有幾個 list 但是網路上有人說要 6 個http://stackoverflow.com/a/5573398/1260984論文上是寫怎樣作 real-time 的 deque

嗯我是用 lazy eval 的 Haskell, 寫 queue 不是 deque然後, 我沒有去想怎麼省 list 個數, 所以如果不是最佳解, 應該是正常的 (? XD不過.... list 的個數很重要嗎? 不考慮各 list的長度嗎

我想全部 list 長度總和就是原本 queue 裡面的元素個數吧

那既然長度總和一樣, 那為什麼需要在意 list 個數呢?

理論上看是沒什麼差別 反正都是 real-time只是想知道有沒有比較好的實作方式而已

看到刪除自己做的時候我也是覺得很想罵髒話XD

那本書是人家的博士論文啊... 刻論文的時候當然太麻煩的跳過

印象裡博士論文跟後來出的書好像有點差? 有重新整理過