Which searching technique takes O(1) time complexity for searching the data?

2015

Which searching technique takes O(1) time complexity for searching the data?

  1. A.

    Binary Search

  2. B.

    Linear Search

  3. C.

    AVL Tree Search

  4. D.

    Hashing

Attempted by 295 students.

Show answer & explanation

Correct answer: D

Hashing is the correct technique as it achieves average-case constant time complexity O(1) for data retrieval. In contrast, Linear Search requires checking every element sequentially (O(n)), while Binary Search and AVL Tree operations typically require logarithmic time O(log n) to locate elements within sorted structures.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Isro