diff --git a/codes/javascript/chapter_stack_and_queue/queue.js b/codes/javascript/chapter_stack_and_queue/queue.js index e08d2533d..2ec3d692d 100644 --- a/codes/javascript/chapter_stack_and_queue/queue.js +++ b/codes/javascript/chapter_stack_and_queue/queue.js @@ -6,7 +6,7 @@ /* 初始化队列 */ // Javascript 没有内置的队列,可以把 Array 当作队列来使用 -// 注意:虽然Javascript有shift()函数可以去除队首元素,但是时间复杂度是O(n)的。 +// 注意:由于是数组,所以 shift() 的时间复杂度是 O(n) const queue = []; /* 元素入队 */ @@ -20,6 +20,7 @@ queue.push(4); const peek = queue[0]; /* 元素出队 */ +// O(n) const poll = queue.shift(); /* 获取队列的长度 */