📌  相关文章
📜  数据结构|数组|问题2

📅  最后修改于: 2021-06-30 01:06:23             🧑  作者: Mango

对于已排序的数据数组，以下哪个操作不是O(1)。您可以假设数组元素是不同的。
(A)找到第i个最大元素
(B)删除元素
(C)找出第i个最小元素
(D)以上全部答案： (B)
说明：从数组中删除元素的最坏情况下的时间复杂度可能变为O(n)。
这个问题的测验