Тест на тему "Алгоритми впорядкування одновимірних масивів. Поняття складності алгоритму"
Задача. Дано впорядкований за зростанням одновимірний масив з n елементів і ще одне число. Визначити, чи є це число серед елементів масиву. Розв'язання: Порівняємо дане число із значенням елемента, який розташований посередині масиву. Якщо число менше цього елемента масиву, то воно може бути тільки в лівій половині масиву, а якщо ні – то тільки в правій. Таким чином за одне порівняння кількість елементів масиву, серед значень яких може бути дане число, зменшується вдвічі. Далі порівняємо дане число із значенням елемента, який розташований посередині визначеної половини масиву. І після цього порівняння число елементів масиву, серед значень яких може бути дане число, зменшується ще вдвічі, тобто в 4 рази. І так далі. Як називається такий алгоритм розв'язання? Оберіть 2 відповіді.
Варіанти відповідей:
- 1 алгоритм методом обміну
- 2 алгоритм половинного поділу
- 3 алгоритм методом вибору
- 4 дихотомія
Натисни на цю кнопку щоб побачити правильну відповідь
Правильна відповідь виділена іншим кольором.
Якщо правильних відповідей декілька, то всі вони будуть виділені іншим кольором.
-
- 1 алгоритм методом обміну
- 2 алгоритм половинного поділу
- 3 алгоритм методом вибору
- 4 дихотомія