Crowdly
Додати до Chrome
Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в cyber.onua.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
В якому алгоритмі сортування ми вибираємо опорний елемент і розташовуємо опорну точку так, щоб усі елементи, менші за опорний елемент, були ліворуч від нього, а всі елементи, більші за опорний елемент, — праворуч?
Який алгоритм багаторазово ділить список елементів, а потім об’єднує їх у відсортований спосіб?
В якому алгоритмі сортування кожен раз порівнюються і переставляються елементи, розташовані на різній відстані один від одного?
Для якого алгоритму сортування основна ідея цього класу - перекидання елементів із невідсортованої частини масиву у відсортовану?
В якому алгоритмі сортування на кожній ітерації реалізується пошук мінімального елемента та встановлення його на свою позицію у сортованому списку?
Для яких алгоритмів сортування часова складність становить О(N log N)?
Для яких алгоритмів сортування часова складність становить О(N^2)?
Вибрати алгоритми сортування:
Якою буде часова складність для задачі "знайти елемент a у відсортованому масиві, спочатку порівнюючи a з середнім елементом, а потім (якщо вони не рівні) ділення масиву на два підмасиви; якщо a менше середнього елемента, повторити всю процедуру в лівому підмасиві, інакше - в правому підмасиві"?
Для алгоритму пошуку мінімуму у масиві через почерговий перебір усіх елементів часова складність буде становити...