Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
167 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  | 167 kez görüntülendi
20,217 soru
21,750 cevap
73,347 yorum
1,972,038 kullanıcı