Arjun Suresh (talk | contribs) (Created page with "Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter. <pre> <code class="language-c"> MultiDequeue(Q){ m = k ...") |
Arjun Suresh (talk | contribs) |
||
Line 1: | Line 1: | ||
Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter. | Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter. | ||
− | < | + | <syntaxhighlight lang="c"> |
MultiDequeue(Q){ | MultiDequeue(Q){ | ||
m = k | m = k | ||
Line 8: | Line 8: | ||
} | } | ||
} | } | ||
− | </ | + | </syntaxhighlight> |
What is the worst case time complexity of a sequence of $n$ queue operations on an initially empty | What is the worst case time complexity of a sequence of $n$ queue operations on an initially empty | ||
queue? | queue? |
Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter. <syntaxhighlight lang="c"> MultiDequeue(Q){ m = k while (Q is not empty) and (m > 0) { Dequeue(Q) m = m – 1 } } </syntaxhighlight> What is the worst case time complexity of a sequence of $n$ queue operations on an initially empty queue?
(A) $Θ(n)$
(B) $Θ(n + k)$
(C) $Θ(nk)$
(D) $Θ(n^2)$
Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter. <syntaxhighlight lang="c"> MultiDequeue(Q){ m = k while (Q is not empty) and (m > 0) { Dequeue(Q) m = m – 1 } } </syntaxhighlight> What is the worst case time complexity of a sequence of $n$ queue operations on an initially empty queue?
(A) $Θ(n)$
(B) $Θ(n + k)$
(C) $Θ(nk)$
(D) $Θ(n^2)$