Algorytmy i struktury danych · Junior · Pytanie 31 z 75
Czego wyszukiwanie binarne wymaga od danych?
- ✓Poprawna odpowiedź: Tablica musi być posortowana
- 2Wszystkie wartości muszą być unikalne
- 3Tablica musi mieć parzystą długość
Wyjaśnienie
Wyszukiwanie binarne porównuje cel ze środkowym elementem i odrzuca połowę, w której go być nie może. Taka decyzja ma sens tylko dla posortowanej tablicy. Duplikaty nie przeszkadzają.