第四百一十章 时间效率分析（上） (第1/1页)

对于链栈和顺序栈，从时间效率的角度来讲，很难一较高下。
　　
　　事实上，它们的压栈与出栈操作，都可以确保为常量级的时间复杂度。
　　
　　值得一提的是，顺序栈可能遇到的一种情况。
　　
　　那就是，顺序栈满了，就必须扩容。
　　
　　否则，就无法再添加元素。
　　
　　如果要扩容，会不会有额外的性能开销？
　　
　　杨成想知道，这个扩容操作的时间复杂度是多少？
　　
　　它会不会对压栈方法造成影响？
　　
　　带着这些疑问，杨成又开始了进一步的思考。
《编程之战》第四百一十章 时间效率分析（上）

正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！

《编程之战》尊贵书库全文字更新,牢记网址:www.zgyscpw.com