Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
208 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  | 208 kez görüntülendi
20,255 soru
21,783 cevap
73,444 yorum
2,277,161 kullanıcı