Crowdly
Додати до Chrome
Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в virt.ldubgd.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Визначити медіану (середню порядкову статистику) з наведеного масиву А=
Подано масив А= [3,5,7,8,9,4,6]. В якому підмасиві відносно опорного елементу розташовуватиметься шуканий елемент з номером порядкової статистики і=4 після першої ітерації?
Який з вказаних етапів методу сортування злиттям виконується за сталий час?
Вкажіть етапи реалізації методу декомпозиції (сортування злиттям).
Який час реалізації процедури злиття при роботі алгоритму сортування злиттям?
На вхід методу сортування злиттям подається масив A довжиною n. Вкажіть об’єм додаткової пам’яті необхідний для роботи цього методу над масивом A.
На вході подано масив А ]. Зазначте поділ масиву на лівий та правий підмасиви:
Вкажіть час роботи методу сортування злиттям (merge sort).
Вкажіть правило, за яким відбувається розбиття вхідного масиву A (довжина масиву - n) на підмасиви під час роботи методу сортування злиттям.
На вході подано масив А [1 … 13]. Зазначте поділ масиву на лівий та правий підмасиви: