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