Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

一般来说这这种省的是拷贝数组或者初始化数组的时间

Posted by hawk at 2005-08-21 20:07:49 on Problem 2465
In Reply To:请教一下，滚动数组为什么能节约时间？ Posted by:comerpass at 2005-08-21 19:52:42

这里的初始化不是说申请空间
因为一般可以用全局的数组，这样只需要申请一次就够了
而是比如把整个数组初始化为0之类的。
> 
> 这里指的滚动数组是指用两个指针实现的那种吗，在算完一个阶段的时候，两个指针交换一下，
> 
> 如果是那样的话感觉应该是时间上是一样的啊，只能节省一点空间？

Followed by:

Post your reply here: