标签： search stack queue time-complexity
链接列表中搜索的复杂性为O（n）。
在队列或堆栈中搜索也是O（n），是吗？
答案 0 :(得分：1)
如果它们是无序的那么是，它是O(n)，因为在最坏的情况下你必须检查每个元素。
O(n)
答案 1 :(得分：0)
不完全是。
这取决于您的实施。例如，如果队列/堆栈中有一个哈希表，则会得到一个带有O（1）推/弹/搜索的“超级”队列/堆栈。