Junior
Sekiz öğe arasından istenen öğeyi bulmak için kaç karşılaştırma gerekir?
sobes.tech yapay zeka
AI'dan gelen yanıt
Sıralı sekiz öğe içeren dizide ikili arama kullanarak bir öğeyi bulmak için en fazla 3 karşılaştırma gerekir.
Arama:
- Ortanca ile karşılaştır (4. veya 5. öğe). Aranan öğenin hangi yarıda olduğunu belirle.
- Seçilen yarının ortancasıyla karşılaştır (2. veya 3.; 6. veya 7.). Çeyrek belirle.
- Seçilen çeyrek içindeki öğeyle karşılaştır. Öğeyi bul.