快乐学习 一个网站喵查铺子(catpuzi.com)全搞定~

设栈采用顺序存储,若已有i-1个元素入栈,则将第i个元素入栈时,入栈算法的时间复杂度为O(i)。

热门题目 网课答案 2022-12-08 扫描二维码

题目:设栈采用顺序存储,若已有i-1个元素入栈,则将第i个元素入栈时,入栈算法的时间复杂度为O(i)。

喵查答案:× 时间复杂度无O(i)这种表示。本题正确答案是O(1)。
喜欢 (0)
关于作者: