如果队列是使用数组实现的，那么最坏情况下的时间复杂度是多少，如何实现？

Question

排队使用数组实现。我需要最糟糕的情况时间复杂性，所以我认为顾问将为o（1），而Dequeue将为O（n），因为也许元素可能位于阵列的末端，因此要达到并删除该元素需要O（n）的复杂性。这个逻辑正确吗？

Answer 1

否，它将有效地将指针更改为最后一个元素。您的队列绝不应搜索以找到末端仅包含指向最后一个元素的指针。