Crowdly
Add to Chrome
Теорія алгоритмів
Looking for Теорія алгоритмів test answers and solutions? Browse our comprehensive collection of verified answers for Теорія алгоритмів at do.ipo.kpi.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Середній час роботи алгоритму визначення порядкових статистик у масиві довжиною n становить
❌
❌
❌
✅
View this question
Алгоритм сортування за розрядами використовує допоміжний алгоритм сортування, який повинен бути стійким. Що означає стійкість алгоритму?
❌
✅
❌
❌
❌
View this question
На вхід процедурі швидкого сортування (quick sort) передається наступний масив A = [57, 130, 301, 315, 13, 473, 289, 176, 89]. Який елемент потрібно обрати в якості опорного (pivot) для найповільнішої подальшої роботи процедури сортування? Вкажіть значення елементу, а не його індекс. Якщо таких елементів декілька, то вкажіть один з них.
View this question
Алгоритм сортування підрахунком найкраще підходить для сортування масивів, які: (оберіть варіант, який найкраще описує принцип роботи цього алгоритму)
0%
0%
0%
0%
0%
View this question
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
0%
0%
0%
0%
View this question
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
0%
0%
0%
0%
View this question
Вкажіть час роботи методу сортування злиттям у найкращому випадку.
❌
✅
❌
❌
View this question
View this question
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
0%
0%
0%
0%
0%
View this question
Вкажіть правило, за яким відбувається розбиття вхідного масиву A (довжина масиву - n) на підмасиви під час роботи методу сортування злиттям
❌
✅
❌
❌
View this question