Crowdly
Додати до Chrome
Теорія алгоритмів [03524]
Шукаєте відповіді та рішення тестів для Теорія алгоритмів [03524]? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів [03524] в vns.lpnu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Який з наведених алгоритмів сортування є найповільнішим?
Останнім кроком сортування Шелла є сортування вставкою
В алгоритмі сортування обміну використовується заміна двох елементів програми. Чи вірний фрагмент коду
a=a+b;
b=a-b;
a=a-b;
для проведення такої операції?
Стійке сортування не змінює взаємного розташування рівних елементів
Який параметр визначає швидкодію алгоритму сортування?
Якщо загальна складність алгоритму становить an2+bn+c, то нехтуючи частиною значень, складність алгоритму буде становити
Чи правильно, що для функцій складності виконується
n ! << cn << nk << nlogn << n << log << log logn << 1 ?
Операцією переміщення даних в моделі узагальненої однопроцесорної машини з довільним доступом до пам'яті є
Керуючими операціями в моделі узагальненої однопроцесорної машини з довільним доступом до пам'яті є
Вузол у двозв'язному списку обов'язково повинен містити не менше такої кількості вказівників