Crowdly
Add to Chrome
Алгоритми та структури даних
Looking for Алгоритми та структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритми та структури даних at dl.nure.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Яке з наступних висловлювань найкраще характеризує бульбашкове сортування?
Потрібно відсортувати n елементів. Яка найгірша часова складність бульбашкового сортування?
Виробляється бульбашкове сортування масиву з 6 елементів. Скільки буде виконано операцій порівняння?
Програма з найвищою складністю виконання
Час роботи для створення купи розміром n становить
Алгоритм складається з двох незалежних часових складностей f(n) і g(n). Тоді складність алгоритму дорівнює
Задача про комівояжера є прикладом ...
Основна перевага послідовного пошуку:
Лінійний пошук дуже неефективний у порівнянні з двійковим пошуком, коли йдеться про:
Вкажіть, що є істиною, а що неправдою
i) Двійковий пошук використовується для пошуку в сортованому масиві.