To determine whether a given item is in an ordered list of length 1024, binary search makes at most 22 key comparisons.

Name: To determine whether a given item is in an ordered list of length 1024, binary search makes at most 22 key comparisons.
Brand: Quizplus
Rating: 4.9 (27 reviews)

Question

Quizplus · Accepted Answer

Binary search divides the list in half at each step, so the number of comparisons needed is log2(1024) = 10, not 22.

To Determine Whether a Given Item Is in an Ordered