Оцінка та аналіз ефективності алгоритму

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

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

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

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

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

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

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

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

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

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

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

константна

лінійна

квадратична

кубічна

експоненціальна

константна

лінійна

квадратична

кубічна

експоненціальна

константна

лінійна

квадратична

кубічна

експоненціальна

константна

лінійна

квадратична

кубічна

експоненціальна

властивість алгоритму, пов'язана з обчислювальними ресурсами, використовуваними алгоритмом 

характеристика, коли алгоритм виконується повільніше і/або використовує менший об’єм пам’яті

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