Using a binary search, finding a value from a list of a million entries involves at most 20 steps.

Name: Using a binary search, finding a value from a list of a million entries involves at most 20 steps.
Brand: Quizplus
Rating: 4.8 (37 reviews)

Question

Quizplus · Accepted Answer

In a binary search, the number of steps required to find a value from a list of n entries is log2(n). Therefore, for a list of a million entries, the maximum number of steps required would be log2(1000000) which is approximately 20.

Using a Binary Search, Finding a Value from a List