Queue Time Complexity Table Operation Queue Access O(n) Search O(n) Insert (Enqueue) O(1) Delete (Dequeue) O(1) Peek O(1)