判断题
设栈采用顺序存储结构。若已有i-1个元素入栈,则将第i个元素入栈时,入栈算法的时间复杂性为O(i)。( )【上海交通大学1994一、1(2分)】
正确
错误
【正确答案】
错误
【答案解析】
解析:时间复杂度无O(i)这种表示。本题正确答案是O(1)。
提交答案
关闭