Що таке складність алгоритму?
Кількість рядків коду в алгоритмі.
кількісна характеристика, що відображає споживані алгоритми ресурси під час свого виконання.
Кількість коментарів у коді алгоритму.

Що таке складність алгоритму?
Кількість рядків коду в алгоритмі.
кількісна характеристика, що відображає споживані алгоритми ресурси під час свого виконання.
Кількість коментарів у коді алгоритму.
Що визначає лінійну складність алгоритму?
Складність, яка зростає пропорційно з розміром вхідних даних.
Складність, при якій час виконання збільшується в квадраті зі збільшенням даних.
Складність, при якій час виконання збільшується лінійно зі збільшенням даних.
Які компоненти складності алгоритму?
Тільки часова.
Тільки ємнісна.
Часова та ємнісна.
Вибіркова та обсяжна
Що означає квадратична складність алгоритму?
Складність, яка зростає пропорційно з розміром вхідних даних.
Складність, при якій час виконання збільшується в квадраті зі збільшенням даних.
Складність, при якій час виконання збільшується кубічно зі збільшенням даних.
Який алгоритм має більшу ефективність: з лінійною складністю чи квадратичною?
З лінійною складністю.
З квадратичною складністю.
Обидва алгоритми мають однакову ефективність.
Що таке часова складність алгоритму?
Кількість операцій або дій, які потрібно виконати для виконання алгоритму.
Міра важкості виконання алгоритму та впливу розміру вхідних даних на його продуктивність.
Кількість пам'яті, яку потрібно для виконання алгоритму.
Яка ємнісна складність алгоритму з використанням n вхідних даних?
О(1).
О(n).
О(log n).
О(nm)
Яка ємнісна складність алгоритму, якщо обсяг пам'яті, що використовується, зростає в квадраті з розміром вхідних даних?
О(n)
О(n3)
О(n2)
О(nm)
Яка ємнісна складність алгоритму, якщо він містить 3 вкладених один в інший цикли?
О(n)
О(n3)
О(n2)
О(nm)
Вкажіть поліноміальну складність алгоритму:
О(nm)
О(m3)
О(n)
О(nm)
Проблемами впорядкування даних займалися українські вчені...
В. М. Глушков
М. І. Жалдак
Ю. В. Тріус
Д. Кнут
Ч. Хоар
Одновимірний масив складається з 50 елементів. Який алгоритм впорядкування масиву краще застосувати?
Алгоритм впорядкування методом обміну
Алгоритм впорядкування методом вибору
Алгоритм впорядкування методом об'єднання
Алгоритм впорядкування методом виключення
Одновимірний масив складається зі 120 елементів. Який алгоритм впорядкування масиву краще застосувати?
Алгоритм впорядкування методом обміну
Алгоритм впорядкування методом вибору
Алгоритм впорядкування методом об'єднання
Алгоритм впорядкування методом виключення
Створюйте онлайн-тести для контролю знань і залучення учнів до активної роботи у класі та вдома
Створити тест