老师ArrayQueue和LoopQueue两个类对应的整个TestQueue的复杂我还是不太理解

来源：3-8 数组队列和循环队列的比较

慕UI6522375

2020-04-19

老师这节课08:16秒那里我不理解你说的那句“对于ArrayQueue来说整个TestQueue是一个O（n*n）级别的复杂度”，入队是O（1），出队是O（n），整个TestQueue方法不应该也是O（n）级别吗？

写回答

1回答

liuyubobobo

2020-04-20

已采纳

对于 ArrayQueue 来说，每一次出队的时间复杂度是 O(n)，但 TestQueue 中做了 n 次出队，所以整体时间复杂度是 O(n^2)：）

继续加油！：）

慕UI6522375

非常感谢！

2020-04-20

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1