Browse

1 break
AllBiologyComputingEarth & SpaceEconomicsEngineeringFood ScienceHistoryLanguageMathsMindMusic & SoundPhysics
How to find one name among a billion in 30 looks: binary search Pick a number from 1 to 1,000,000 and you can find it in at most 20 yes-or-no questions. The trick is binary search: look in the middle of a sorted list, throw… Computing4 min read