log₂(32)=5 because 2⁵=32; repeatedly halving a search range therefore takes logarithmically many steps.
Read the related guide · · Bookmark this unique URL with Ctrl/Cmd+D.
A logarithm answers which exponent produces a value, turning multiplicative growth into additive reasoning. Experiment with a small example and see each step update.
log₂(32)=5 because 2⁵=32; repeatedly halving a search range therefore takes logarithmically many steps.
Read the related guide · · Bookmark this unique URL with Ctrl/Cmd+D.