The increasing order of performance of the searching algorithms are
2025
The increasing order of performance of the searching algorithms are
- A.
linear search < jump search < binary search
- B.
linear search > jump search < binary search
- C.
linear search < jump search > binary search
- D.
linear search > jump search > binary search
Attempted by 76 students.
Show answer & explanation
Correct answer: A
The performance of searching algorithms is determined by their time complexity. Linear search has O(n) complexity, jump search has O(sqrt(n)), and binary search has O(log n). Since log n < sqrt(n) < n, the increasing order of performance is linear search < jump search < binary search.