Courses
- For Working Professionals
- For Students
- Programming Languages
- Web Development
- Machine Learning and Data Science
  - Complete Data Science Program(Live)
  - Mastering Data Analytics
- New Courses
- School Courses
  - CBSE Class 12 Computer Science
  - School Guide
- All Courses
Tutorials
- DSA
- Data Structures
- Algorithms
- System Design
  - System Design Tutorial
  - Software Design Patterns
- Interview Corner
- Languages
  - C
  - C++
  - Java
  - Python
  - JavaScript
  - PHP
  - C#
  - SQL
  - Scala
  - Perl
  - Go Language
  - Kotlin
- Web Development
  - HTML
  - CSS
  - JavaScript
  - PHP
  - CSS Frameworks
  - JavaScript Frameworks
  - JavaScript Libraries
  - WordPress
  - JSON
- School Learning
  - English Grammar
  - School Programming
  - Mathematics
  - CBSE Syllabus
  - Maths Notes (Class 8-12)
  - Maths Formulas (Class 8 -11)
  - NCERT Solutions
  - RD Sharma Solutions
  - Science Notes
  - Physics Notes (Class 8-12)
  - Chemistry Notes
  - Biology Notes
  - Social Science Syllabus
  - Social Science Notes
    - SS Notes (Class 7-12)
    - CBSE History Notes (Class 7-10)
    - CBSE Geography Notes (Class 7-10)
    - CBSE Civics Notes (Class 7-10)
      - Civics Class 7
      - Civics Class 8
  - Commerce
- ML & Data Science
  - Machine Learning
  - Data Science
- CS Subjects
- GATE
- GFG Sheets
  - Web Dev Cheat Sheets
  - Company-Wise SDE Sheets
  - DSA Sheets
- CS Exams/PSUs
  - ISRO
  - UGC NET
- Student
- UPSC
- SSC CGL
- Banking Exams
Jobs
Practice
Contests

Data Structures | Array | Question 2

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