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

Додано: 19 квітня 2023
Предмет: Інформатика, 9 клас
Тест виконано: 166 разів
9 запитань
Запитання 1

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

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

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

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

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

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

Запитання 2

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

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

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

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

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

Запитання 3

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

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

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

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

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

Запитання 4

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

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

константна 

лінійна

квадратична

кубічна

поліноміальна

Запитання 5

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

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

константна 

лінійна

квадратична

кубічна

поліноміальна

Запитання 6

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

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

константна 

лінійна

квадратична

кубічна

поліноміальна

Запитання 7

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

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

константна 

лінійна

квадратична

кубічна

поліноміальна

Запитання 8

Якщо виконується нерівність a[i+1] > a[i], то це одновимірний масив впорядкований...

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

за зростанням 

за спаданням

за незростанням

за неспаданням

Запитання 9

Якщо виконується нерівність a[i+1] < a[i], то це одновимірний масив впорядкований...

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

за зростанням 

за спаданням

за незростанням

за неспаданням

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

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