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

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