Crowdly
Add to Chrome
Алгоритми та структури даних
Looking for Алгоритми та структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритми та структури даних at cyber.onua.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
В якому алгоритмі сортування ми вибираємо опорний елемент і розташовуємо опорну точку так, щоб усі елементи, менші за опорний елемент, були ліворуч від нього, а всі елементи, більші за опорний елемент, — праворуч?
Який алгоритм багаторазово ділить список елементів, а потім об’єднує їх у відсортований спосіб?
В якому алгоритмі сортування кожен раз порівнюються і переставляються елементи, розташовані на різній відстані один від одного?
Для якого алгоритму сортування основна ідея цього класу - перекидання елементів із невідсортованої частини масиву у відсортовану?
В якому алгоритмі сортування на кожній ітерації реалізується пошук мінімального елемента та встановлення його на свою позицію у сортованому списку?
Для яких алгоритмів сортування часова складність становить О(N log N)?
Для яких алгоритмів сортування часова складність становить О(N^2)?
Вибрати алгоритми сортування:
Якою буде часова складність для задачі "знайти елемент a у відсортованому масиві, спочатку порівнюючи a з середнім елементом, а потім (якщо вони не рівні) ділення масиву на два підмасиви; якщо a менше середнього елемента, повторити всю процедуру в лівому підмасиві, інакше - в правому підмасиві"?
Для алгоритму пошуку мінімуму у масиві через почерговий перебір усіх елементів часова складність буде становити...