Garwick算法是一种处理堆栈溢出的算法。
有没有人对如何修改Garwick处理堆栈溢出的算法有什么想法？ 问题是提出一种加速Garwick算法的算法。在这种情况下，它会意味着一个算法会产生较少数量的重新分配和较少数量的单元移动？
Standish（数据结构，算法和软件原理书）提供了一个表格，给出了在处理10个堆栈和1000个元素时移动的平均重新分配和单元格数量 - 元素通过均匀分布和随附的偏斜分布（ 1/2）^（ - n），n = 1 ... 10。
一个建议的解决方案是使偶数堆栈向左增长，奇数堆栈向右移动 - 我认为这会产生更好的结果。
有没有人遇到比Garwick算法更快的算法？
答案 0 :(得分：0)
即使堆叠在左方向上增长，而在正确方向上的奇数堆叠也会在整体上产生更好的结果。