Bilişim · İkili arama
Bir milyon isim arasından biri 20 adımda nasıl bulunur?
Neler göreceksin
Bir telefon rehberinde alfabetik sırayla bir milyon isim var. Tek tek bakmak bir milyon bakış sürebilir. Daha iyisi mümkün mü? Rehberi tam ortasından açın. Aradığınız isim daha sonra geliyor, yani ilk yarının tamamı gider. Geriye yarım milyon kalır. Kalanın ortasını açın ve yine ikiye bölün. Ve yine. Her bakış kalanın yarısını atar. Yirmi kez ikiye bölmek bir milyonu bire indirir, çünkü ikinin yirminci kuvveti bir milyonu biraz aşar. Bir milyar isim mi? Yalnızca on bakış daha.
