第四百一一章 时间效率分析(下)
本站域名 【m.qiuxiaoshuo.org
如果遇到没有章节内容的情况,请尝试换个浏览器阅读

  顺序栈的底层数组,如果要扩容,该怎么做呢?

  通常是创建一个更大的新数组,并把原数组的内容复制到新数组中。

  这个操作含有一个循环。

  我们可能会认为其复杂度是:

  O(N)

  但是,相对于压栈方法调用的次数来说。

  扩容方法的使用频率真的很少诶!

  因此,可以在所有的压栈方法中分摊一下扩容的开销。

  这么一算起来,扩容所造成的影响就很小很小了。

编程之战最新章节 https://m.qiuxiaoshuo.org/read-158094/ !求小说网,有求必应!