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

Запитання 1

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

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

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

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

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

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

Запитання 2

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

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

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

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

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

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

Запитання 3

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

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

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

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

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

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

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

Запитання 4

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

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

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

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

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

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

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

Запитання 5

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

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

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

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

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

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

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

Запитання 6

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

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

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

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

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

Запитання 7

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

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

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

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

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

Запитання 8

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

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

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

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

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

Запитання 9

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

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

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

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

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