easy5 pts · first answer countsstacks-and-queuesjavascript

Cost of Array.shift in a queue

A Node.js worker uses an array as a queue with push() to add and shift() to remove. With 100,000 items waiting, why can this get slow?

A.shift() re-indexes every remaining item, O(n)B.push() copies the whole array on each callC.Arrays cannot hold more than 65,535 itemsD.shift() sorts the array before it removes

Discussion 0

Join free to post in the discussion.

Cost of Array.shift in a queue

Discussion 0

Related questions