What is the average-case time complexity of binary search?
A. O(n)
B. O(log n)
C. O(n log n)
D. O(1)
Answer: Option B
Related Questions on Introduction to Data Structures
A. A collection of data values
B. A programming language
C. A set of algorithms
D. A way of organizing and storing data

Join The Discussion