这里指的滚动数组是指用两个指针实现的那种吗，在算完一个阶段的时候，两个指针交换一下，

如果是那样的话感觉应该是时间上是一样的啊，只能节省一点空间？

• 同问，是不是因为编译，申请内存的时间== (88) sunmoonstar_love 2005-08-21 20:03:54
• 一般来说这这种省的是拷贝数组或者初始化数组的时间 (150) hawk 2005-08-21 20:07:49
  • 我说的是一般情况，具体到这个题目我没看过 (68) hawk 2005-08-21 20:08:27
• 二维寻址要用乘法和加法，一维只用加法。 (88) zhucheng 2005-08-21 22:45:05
  • 有道理 (0) sunmoonstar_love 2005-08-21 22:59:35
• Re:请教一下，滚动数组为什么能节约时间？ (39) ryx 2019-02-22 10:56:18
• 单核上面内存越少，cache miss 和TLB miss就越少，所以越快 (88) ryx 2019-02-22 10:57:04