Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
216 kez görüntülendi

Kabaca ikili arama ;Elinizde bir liste var ve listedeki bişeyi arıyorsanız doğrudan listenin ortasına dalarak tarıyorsunuz. Yani 1 den 11'e kadar sayılar olsun. bulmak istediğimiz sayı 9 olsun . ilk olarak 6 ya gider . üst/alt bir bölüm secer ve üst secti diyelim. O halde 6 dan 1 e kadar tarama yapar ve bulamaz.Dolayısıyla alt bölümün ortasına gider.


1.

2.

3.

4.

5.

6.İlk adım 

7.

8.

9.İkinci adım 

10.

11.


1.Bir milyon madde içeren düzenli bir listede bir şey aradığınızı varsayınız.Bunu bulmak şey için ikili bir aramayla kaç adım gereklidir.

2.Daha az adımda bulabileceğimiz bir yöntem mevcutmudur.

Serbest kategorisinde (71 puan) tarafından  | 216 kez görüntülendi
20,275 soru
21,803 cevap
73,482 yorum
2,429,750 kullanıcı