Queues: Time Complexity
What is the time complexity of the main queue operations?
Answer
Enqueue: \(O(1)\). Adds an element to the rear of the queue.
Dequeue: \(O(1)\). Removes an element from the front of the queue.
Search: \(O(n)\).
What is the time complexity of the main queue operations?
Enqueue: \(O(1)\). Adds an element to the rear of the queue.
Dequeue: \(O(1)\). Removes an element from the front of the queue.
Search: \(O(n)\).