岁月如歌 发表于 2013-12-13 10:45:51

入栈和出栈的时间复杂度是不是一定为O（1）？

设计包含min函数的栈（谷歌的一条面试题目）
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
min那里我想到了如何解决，关键是不懂push以及pop的时间复杂度都是O(1)，这句话是什么意思？push和pop的复杂度不是一定为O(1)的么？还是我理解错了题目的意思？
页: [1]
查看完整版本: 入栈和出栈的时间复杂度是不是一定为O（1）？