Существуют два типа анализа для количественной оценки сложности алгоритма:

• Анализ пространственной сложности (space complexity analysis) — оценка требований к памяти во время выполнения алгоритма.

• Анализ временной сложности (time complexity analysis) — оценка времени, необходимого для выполнения алгоритма.