📜  数据结构 |数组 |问题2

📅  最后修改于: 2021-09-08 15:10:51             🧑  作者: Mango

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