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?
- A.
Binary Search
- B.
Linear Search
- C.
AVL Tree Search
- 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.