Поняття складності алгоритму

Додано: 6 травня
Предмет: Інформатика, 9 клас
8 запитань
Запитання 1

Що таке складність алгоритму?

варіанти відповідей

Кількість рядків коду в алгоритмі.

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

Кількість коментарів у коді алгоритму.

Запитання 2

Що визначає лінійну складність алгоритму?

варіанти відповідей

Складність, яка зростає пропорційно з розміром вхідних даних.

Складність, при якій час виконання збільшується в квадраті зі збільшенням даних.

Складність, при якій час виконання збільшується лінійно зі збільшенням даних.

Запитання 3

Які основні складності алгоритму?

варіанти відповідей

Тільки часову складність.

Тільки статистичну складність.

Логічну, часову, ємністю та статистичні складності.

Запитання 4

Що означає квадратична складність алгоритму?

варіанти відповідей

Складність, яка зростає пропорційно з розміром вхідних даних.

Складність, при якій час виконання збільшується в квадраті зі збільшенням даних.

Складність, при якій час виконання збільшується кубічно зі збільшенням даних.

Запитання 5

Який алгоритм має більшу ефективність: з лінійною складністю чи квадратичною?

варіанти відповідей

З лінійною складністю.

З квадратичною складністю.

Обидва алгоритми мають однакову ефективність.

Запитання 6

Що таке часова складність алгоритму?

варіанти відповідей

Кількість операцій або дій, які потрібно виконати для виконання алгоритму.

Міра важкості виконання алгоритму та впливу розміру вхідних даних на його продуктивність.

Кількість пам'яті, яку потрібно для виконання алгоритму.

Запитання 7

Яка ємнісна складність алгоритму з використанням n вхідних даних?

варіанти відповідей

О(1).

О(n).

О(log n).

Запитання 8

Яка ємнісна складність алгоритму, якщо обсяг пам'яті, що використовується, зростає в квадраті з розміром вхідних даних?

варіанти відповідей

О(1)

О(n)

О(n^2)

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест