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

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

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

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

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

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

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

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

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

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

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

O (f (n))

O (K (n))

O (L(n))

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

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

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

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

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

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

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

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

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

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

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

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