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

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

Основні складові складності алгоритму:

кількість людино-місяців, витрачених на створення алгоритму це...

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

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

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

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

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

Запитання 2

Основні складові складності алгоритму:

довжина опису алгоритмів (кількість операторів) це...

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

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

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

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

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

Запитання 3

Основні складові складності алгоритму:

час виконання алгоритму це...

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

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

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

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

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

Запитання 4

Основні складові складності алгоритму:

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

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

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

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

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

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

Запитання 5

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

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

Формальність алгоритму

Скінченність алгоритму

Складність алгоритму

Масивність алгоритму

Запитання 6

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

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

Лінійна складність 

Квадратична складність 

Кубічна складність 

Запитання 7

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

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

Лінійна складність 

Квадратична складність 

Кубічна складність 

Запитання 8

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

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

Лінійна складність 

Квадратична складність 

Кубічна складність 

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

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