Временная сложность (time complexity) - оценка количества времени, необходимого для выполнения алгоритма в зависимости от размера входных данных.
Пространственная сложность (space complexity) - оценка количества памяти, необходимой для выполнения алгоритма в зависимости от размера входных данных.
Вычислительная сложность (computational complexity) - оценка количества операций, необходимых для выполнения алгоритма в зависимости от размера входных данных.
Логическая сложность (logical complexity) - оценка количества элементов, которые необходимо обработать входным алгоритмом в зависимости от размера входных данных.
Алгоритмическая сложность (algorithmic complexity) - оценка сложности алгоритма в целом, включая время, пространство, вычислительную и логическую сложности.