第四百一一章 时间效率分析（下）

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

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

    这个cao作含有一个循环。

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

    O（N）