使用数组实现队列，以便有效执行ENQUEUE和DEQUEUE操作。以下哪个语句是正确的(n表示队列中的项目数)?
(A)两种操作都可以在O(1)时间内执行
(B)最多可以在O(1)时间内执行一次操作，但另一操作的最坏情况时间将是Ω(n)
(C)两种操作的最坏情况时间复杂度均为Ω(n)
(D)两种操作的最坏情况时间复杂度均为Ω(log n)答案： (A)
说明：我们可以使用圆形数组在O(1)时间内实现两者。有关详细信息，请参见下面的文章。
- 队列介绍和阵列实现
这个问题的测验
📅 最后修改于: 2021-06-28 23:33:15 🧑 作者: Mango
使用数组实现队列，以便有效执行ENQUEUE和DEQUEUE操作。以下哪个语句是正确的(n表示队列中的项目数)?
(A)两种操作都可以在O(1)时间内执行
(B)最多可以在O(1)时间内执行一次操作，但另一操作的最坏情况时间将是Ω(n)
(C)两种操作的最坏情况时间复杂度均为Ω(n)
(D)两种操作的最坏情况时间复杂度均为Ω(log n)答案： (A)
说明：我们可以使用圆形数组在O(1)时间内实现两者。有关详细信息，请参见下面的文章。
这个问题的测验