Алгоритми та структури даних · Junior · Запитання 31 з 75
Чого бінарний пошук вимагає від даних?
- ✓Правильна відповідь: Масив має бути відсортованим
- 2Усі значення мають бути унікальними
- 3Масив має мати парну довжину
Пояснення
Бінарний пошук порівнює ціль із середнім елементом і відкидає половину, де її бути не може. Таке рішення має сенс лише для відсортованого масиву. Дублікати не заважають.