数据结构|队列|问题10-yiteyi-C++库

考虑下面的操作以及Enqueue和DeCube操作队列，其中k是全局参数。

null

MultiDequeue(Q){
   m = k
   while (Q is not empty and m  > 0) {
      Dequeue(Q)
      m = m - 1
   }
}

在一个初始为空的队列上，n个MultiDequeue（）操作序列的最坏时间复杂度是多少？（盖特CS 2013）（A） $Theta(n)$ （B） $Theta(n + k)$ （C） $Theta(nk)$ （D） $Theta(n^2)$

（A） A. （B） B （C） C （D） D 答复: （A） 说明： 由于队列最初是空的，while循环的条件永远不会变为真。所以时间复杂度是 $Theta(n)$ . 这个问题的小测验

文章版权归作者所有，未经允许请勿转载。

THE END