Поняття складності алгоритмів. Бібліотеки та модулі мови програмування

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

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


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

теорія випадковостей

  теорія програмування

  теорія алгоритмів

  теорія ймовірностей

Запитання 2

Встановіть відповідність між назвою складності і її означенням.

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



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

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

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

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

Запитання 3

Встановіть відповідність між назвою складності і її означенням

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

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


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

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

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

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

Запитання 4

Встановіть відповідність між назвою складності і її означенням

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

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


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

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

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

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

Запитання 5

Встановіть відповідність між назвою складності і її означенням

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

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


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

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

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

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

Запитання 6

Часова складність алгоритму — 

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

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


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


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


Запитання 7

Лінійна складність O (n): 

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

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


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


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


Запитання 8

Квадратична складність O(n^2): 

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

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


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


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


Запитання 9

Кубічна складність O(n^3): 

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

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


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


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


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

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