Coding Bisection Search for Square Roots

How do just low, high, and a midpoint guess collapse 23 million square-root guesses down to about 30?

Finger exercises

Short drills on what this video just taught. Write the code, run the checks, and reveal the answer only if you are stuck.

0 / 5 passed

Exercise 1 of 5

The first guess

Bisection search for the square root of 90 starts on the interval that runs from low = 0 to high = 90. Its first guess is the midpoint of that interval.

Compute that first guess and assign it to first_guess.

# The first guess for the square root of 90 is the midpoint of the interval.
low = 0
high = 90
first_guess = ...  # your code here

# The first guess for the square root of 90 is the midpoint of the interval.
low = 0
high = 90
first_guess = ...  # your code here

Python runs in your browser

⌘/Ctrl + Enter runs

is a number

is the midpoint of the starting interval

←Previous Halving the Search Space at Every Step Next Fixing Bisection Search for Numbers Below One →