Which of the following statements is true?
A) The binary search algorithm is less efficient than the linear search, but it requires that the array be sorted.
B) The binary search algorithm is more efficient than the linear search, but it requires that the array be unsorted.
C) The binary search algorithm is more efficient than the linear search, but it requires that the array be sorted.
D) The binary search algorithm is less efficient than the linear search, but it requires that the array be unsorted.

Question

Quizplus · Accepted Answer

The binary search algorithm is more efficient than the linear search algorithm, but it requires that the array be sorted. This is because the binary search algorithm halves the search space with each comparison, leading to a time complexity of O(log n) for a sorted array, whereas the linear search algorithm has a time complexity of O(n) no matter the status of the array.

Which of the Following Statements Is True