Skip to content
Related Articles

Related Articles

Data Structures | Array | Question 2

View Discussion
Improve Article
Save Article
Like Article
  • Difficulty Level : Medium
  • Last Updated : 28 Jun, 2021

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

Answer: (B)

Explanation: The worst case time complexity for deleting an element from array can become O(n).

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!