Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
222 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  | 222 kez görüntülendi
20,284 soru
21,823 cevap
73,508 yorum
2,568,443 kullanıcı