logo

Crowdly

Алгоритми та структури даних

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!

Вхідний

масив має розрядність

n

=8. За скільки кроків відбудеться розбиття масиву на

підмасиви з найменьшою розрядністю за умови застосування методу декомпозиції?

View this question

Які етапи методу декомпозиції умовно

реалізуються одночасно.

View this question
На вхід методу сортування включенням (insertion sort) подається масив A довжиною n. Вкажіть об’єм додаткової пам’яті необхідний для роботи цього методу над масивом. У відповідь не враховуються витрати на допоміжні змінні (зокрема лічильники циклів) та витрати на сам вхідний масив.
View this question

Задано п’ять функцій: 2nlog(n), 2.1n

,

2log2(n)

,

log(n)

,

log(log(n))

. Впорядкуйте їх за зростанням. Для цього біля

кожної функції вкажіть її порядковий номер в ряду зростання, де 1 - функція, що

зростає найповільніше, а 5 - функція, що зростає найшвидше.

View this question

Вкажіть які з

представлених оцінок часу роботи алгоритму сортування включенням описують найгірший

та найбільш сприятливий випадки. Тут n - це розмірність вхідного масиву.

View this question

Вкажіть найгірший випадок зростання функції f(n) = 3n +4n2 – 3n в асимптотичному сенці.

View this question
Вкажіть приналежність функції f(n) = 4n2 – 300n + 12 до класів складності. Зверніть увагу, що одна функція може належати кільком класам складності одночасно.
View this question

Want instant access to all verified answers on virt.ldubgd.edu.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!