Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
451 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  | 451 kez görüntülendi
20,359 soru
21,912 cevap
73,671 yorum
3,811,081 kullanıcı