Crowdly
Додати до Chrome
Теорія алгоритмів
Шукаєте відповіді та рішення тестів для Теорія алгоритмів? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Середній час роботи алгоритму визначення порядкових статистик у масиві довжиною n становить
❌
❌
❌
✅
Переглянути це питання
Алгоритм сортування за розрядами використовує допоміжний алгоритм сортування, який повинен бути стійким. Що означає стійкість алгоритму?
❌
✅
❌
❌
❌
Переглянути це питання
На вхід процедурі швидкого сортування (quick sort) передається наступний масив A = [57, 130, 301, 315, 13, 473, 289, 176, 89]. Який елемент потрібно обрати в якості опорного (pivot) для найповільнішої подальшої роботи процедури сортування? Вкажіть значення елементу, а не його індекс. Якщо таких елементів декілька, то вкажіть один з них.
Переглянути це питання
Алгоритм сортування підрахунком найкраще підходить для сортування масивів, які: (оберіть варіант, який найкраще описує принцип роботи цього алгоритму)
0%
0%
0%
0%
0%
Переглянути це питання
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
❌
❌
✅
❌
Переглянути це питання
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
0%
0%
0%
0%
Переглянути це питання
Вкажіть час роботи методу сортування злиттям у найкращому випадку.
❌
✅
❌
❌
Переглянути це питання
Переглянути це питання
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
0%
0%
0%
0%
0%
Переглянути це питання
Вкажіть правило, за яким відбувається розбиття вхідного масиву A (довжина масиву - n) на підмасиви під час роботи методу сортування злиттям
❌
✅
❌
❌
Переглянути це питання