Crowdly
Додати до Chrome
Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в virt.ldubgd.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
На вхід процедурі швидкого сортування (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]. За скільки кроків відбудеться розбиття масиву на підмасиви з найменьшою розрядністю за умови застосування методу декомпозиції?