Which of the following operations is not O(1) for an array of sorted data.You may assume that array elements are distinct .

Which of the following operations is not O(1) for an array of sorted data.You may assume that array elements are distinct .

A Find the ith largest element

B Delete an element

C Find the ith smallest element

D All of the above

Solution

Correct Answer: Option B