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