队列是使用数组实现的。 我需要最坏情况的时间复杂度, 所以我认为 入队时间复杂度为 O(1),出队时间复杂度为 O(n),因为元素可能位于数组的末尾,因此到达并删除该元素需要 O(n) 的复杂度。 这个逻辑对吗?
最佳答案
不,这将是 O(1) 您实际上只是将指向最后一个元素的指针更改为它之前的元素。您的队列永远不应该搜索以查找仅包含指向最后一个元素的指针的末尾。
关于algorithm - 如果 Queue 是使用数组实现的,那么最坏情况下的时间复杂度是多少?如何实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54812096/