Оцінка та аналіз ефективності алгоритму

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

До поняття складності алгоритмів належить...

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

Логічна складність

Часова складність

Кількісна складність

Ємнісна складність

Статична складність

Запитання 2

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

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

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

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

характеристика, коли алгоритм виконується швидше і/або використовує менший об’єм пам’яті

Запитання 3

Ємнісна складність алгоритму - це...

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

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

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

характеристика, коли алгоритм виконується швидше і/або використовує менший об’єм пам’яті

Запитання 4

Складність алгоритму позначається О(1) - ...

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

константна

лінійна

квадратична

кубічна

експоненціальна

Запитання 5

Складність алгоритму позначається О(n) - ...

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

константна

лінійна

квадратична

кубічна

експоненціальна

Запитання 6

Складність алгоритму позначається О(n2) - ...

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

константна

лінійна

квадратична

кубічна

експоненціальна

Запитання 7

Складність алгоритму позначається О(nm) - ...

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

константна

лінійна

квадратична

кубічна

експоненціальна

Запитання 8

Ефективність алгоритму - це...

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

властивість алгоритму, пов'язана з обчислювальними ресурсами, використовуваними алгоритмом 

характеристика, коли алгоритм виконується повільніше і/або використовує менший об’єм пам’яті

характеристика, коли алгоритм виконується швидше і/або використовує більший об’єм пам’яті

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

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