Question: 12
(Choose 1 answer)
Which of the following statements about binary search is true?
A. Binary search can be used on unsorted data
B. Binary search divides the search space into three parts
C. Binary search is faster than linear search for sorted data
D. Binary search has a time complexity of O(n)