编程之战 第四百一十章 时间效率分析(上)
作者:程序小猿的小说      更新:2019-05-23

  对于链栈和顺序栈,从时间效率的角度来讲,很难一较高下。

  事实上,它们的压栈与出栈操作,都可以确保为常量级的时间复杂度。

  值得一提的是,顺序栈可能遇到的一种情况。

  那就是,顺序栈满了,就必须扩容。

  否则,就无法再添加元素。

  如果要扩容,会不会有额外的性能开销?

  杨成想知道,这个扩容操作的时间复杂度是多少?

  它会不会对压栈方法造成影响?

  带着这些疑问,杨成又开始了进一步的思考。