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

Швидкість алгоритмів

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

Залежність алгоритмів

Важкість алгоритмів

часова

логічна

обчислювальна

асимптотична

статична

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

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

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

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

асимптотична складність

один і той самий час на виконання операції

мінімальний час на виконання операції

середній час на виконання операції

максимальний час на виконання операції

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

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

довжину опису алгоритмів

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

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

обчислювальна складність

асимптотична складність

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

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

О (f (n))

О (n (f))

N (f (o))

f (O (n))

N (o (f))

дозволяє ефективніше працювати з великою кількістю вхідних даних.

ускладнює роботу з великою кількістю вхідних даних

робить алгоритм незручним в роботі

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

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

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

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

Квадратична

Лінійна

Константна

Кубічна

Поліномінальна

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

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

Динамічна складність

Поліноміальна складність

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

O(1)

O (n)

O ( n² )

O ( n³ )