ArrayQueue加入和删除的复杂度是n方吗

Question

在对比3个queue的时候，老师是口误吗

Answer 1

liuyubobobo 2018-09-12 09:41:19

抱歉，你具体说的是视频的哪个时间点？怎么口误了？你觉得正确的内容是什么？我听一下？

======

在18:20的地方，n就是opCount。在我们的测试中，我们进行了n次入队操作，之后又进行了n次出队操作。在这里，关键是ArrayQueue的出队操作是O(n)。n次出队操作就是O(n^2)的。这里可能我没说清楚，我所说的O(n^2)，是指整个测试的过程：）

• 提问者 李爽爽爽爽 #1

  老师抱歉，可能是因为手机端打字麻烦，所以提问语气可能有点问题，还望老师见谅，我想问的是在4-7的18：20秒这里，您说ArrayQueue的复杂度是n方，所以我想了解一下为什么是这样，谢谢

• liuyubobobo 回复 提问者 李爽爽爽爽 #2

  不不不，语气没有问题，我是真的没有理解你的问题。现在理解了，我在原答案上进行了补充：）加油！：）

• 提问者 李爽爽爽爽 回复 liuyubobobo #3

  明白了，谢谢老师?

点开查看后面1条评论