Multiple choiceExercise 2/7Elementary20 XP

How many steps?

Task

A sorted list has a million elements. Roughly how many comparisons does binary search need at most?

You need to know

Choose one option.about 6about 20about 1,000about 500,000

Try it yourself first. Each hint reveals a little more - and lowers the reward a little.

Signed out, hints are free - but no XP is awarded either.

Solution

The solution unlocks after the last hint.