第四百一一章 时间效率分析（下） (第1/1页)
　　
　　顺序栈的底层数组，如果要扩容，该怎么做呢？
　　
　　通常是创建一个更大的新数组，并把原数组的内容复制到新数组中。
　　
　　这个操作含有一个循环。
　　
　　我们可能会认为其复杂度是：
　　
　　O（N）
　　
　　但是，相对于压栈方法调用的次数来说。
　　
　　扩容方法的使用频率真的很少诶！
　　
　　因此，可以在所有的压栈方法中分摊一下扩容的开销。
　　
　　这么一算起来，扩容所造成的影响就很小很小了。
　　《编程之战》第四百一一章 时间效率分析（下）
　　
　　正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
　　
　　《编程之战》泼墨读书全文字更新,牢记网址:www.pomowxh.com