Crowdly
Додати до Chrome
Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в virt.ldubgd.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Вхідний масив має розрядність =8. За скільки кроків відбудеться розбиття масиву на підмасиви з найменьшою розрядністю за умови застосування методу декомпозиції?
Які етапи методу декомпозиції умовно реалізуються одночасно.
Задано п’ять функцій: 2nlog(n), 2.1n , , , . Впорядкуйте їх за зростанням. Для цього біля кожної функції вкажіть її порядковий номер в ряду зростання, де 1 - функція, що зростає найповільніше, а 5 - функція, що зростає найшвидше.
Вкажіть які з представлених оцінок часу роботи алгоритму сортування включенням описують найгірший та найбільш сприятливий випадки. Тут n - це розмірність вхідного масиву.
Вкажіть найгірший випадок зростання функції f(n) = 3n +4n2 – 3n в асимптотичному сенці.