Question

Arrange the following in the ascending order of their time complexity.
(A) Worst Case of Linear Search
(B) Best Case of Binary Search
(C) Worst Case of Binary Search
(D) Worst Case of Bubble Sort
Choose the correct sequence from the options given below:

• A. (A), (B), (C), (D)
• B. (B), (D), (A), (C)
• C. (B), (A), (C), (D)
• D. (B), (C), (A), (D)

Answer 1

The Correct Option is C

The correct ascending order of time complexity is (B), (A), (C), (D).

Additional Context:

• Time Complexities:
  1. (B) Best Case of Binary Search: O(1) (element at first midpoint)
  2. (A) Worst Case of Linear Search: O(n) (element at end/not present)
  3. (C) Worst Case of Binary Search: O(log n) (element at extremes/not present)
  4. (D) Worst Case of Bubble Sort: O(n²) (reverse sorted array)
• Key Comparisons:
  • Binary search outperforms linear search in worst case
  • Sorting complexity dominates all search operations
• Practical Implications:
  • For 1M elements:
    • Binary search: ~20 operations
    • Linear search: ~1M operations

Correct Answer: (3) (B), (A), (C), (D).