4. Чем временная сложность отличается от пространственной?

Временная сложность описывает, как с ростом размера входных данных меняется количество операций или время выполнения алгоритма. Пространственная сложность описывает, как меняется объём памяти, необходимый алгоритму.