Швидкість роботи алгоритму визначається його складністю.

Складність алгоритму – це комплексна властивість алгоритму, яка визначає:

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

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

Часова та ємнісна складність алгоритму тісно пов’язані між собою і кожна з них залежить від обсягу вхідних даних.