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.
GATECSE <code class="language-c">
MultiDequeue(Q){
m = k
while (Q is not empty) and (m > 0) {
Dequeue(Q)
m = m – 1
}
}
</code>
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)$