※ 引述《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

那本书是人家的博士论文啊... 刻论文的时候当然太麻烦的跳过

印象里博士论文跟后来出的书好像有点差? 有重新整理过