The increasing order of performance of the searching algorithms are

2025

The increasing order of performance of the searching algorithms are

  1. A.

    linear search < jump search < binary search

  2. B.

    linear search > jump search < binary search

  3. C.

    linear search < jump search > binary search

  4. 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.

Explore the full course: Tpsc Assistant Technical Officer