Consider the following operation along with Enqueue and Dequeue operations on…
GATE · 2013 · CS · Computer Science & IT
Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter.
MultiDequeue(Q){
m = k
while (Q is not empty) and (m > 0) {
Dequeue(Q)
m = m – 1
}
}What is the worst case time complexity of a sequence of n queue operations on an initially empty queue?
- A.
- B.
- C.
- D.
Attempted by 682 students.
Sign up free to check your answer
Sign up freeLoading lesson…