1回答

liuyubobobo

2018-09-12

已采纳

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

======

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

2

4

Grant_Lian

入队的时候array queue均摊后o（1）, n次入队o（n），出队时候数组要移动位置o（n），n次操作n^ 2， linkedlist queue入队出队都是o1，loopqueue入队出队可能resize但是均摊还是o1，所以测试用例是on复杂度

2018-10-24

共4条回复