Estimate the largest number of checks needed if you have a 60,000-word dictionary.
A)14
B)15
C)16
D)17

Name: Estimate the largest number of checks needed if you have a 60,000-word dictionary. A)14 B)15 C)16 D)17
Brand: Quizplus
Rating: 5.0 (34 reviews)

Question

Quizplus · Accepted Answer

The largest number of checks needed to find a word in a dictionary using binary search is determined by the formula log2(n), where n is the number of words. For a 60,000-word dictionary, log2(60000) is approximately 15.85, which rounds up to 16.

Estimate the Largest Number of Checks Needed If You Have