Сложность дешифрования.

Сложность:

• Временная – время, затрачиваемое алгоритмом для решения задачи. Рассматривается как функция размерности задачи или как мера количества входных данных. T(n)

• Емкостная – объем машинной памяти, необходимый для решения задачи.S(n)

• Асимптотическая сложность – временная и емкостная при n -> ∞

• Сложность в худшем случае – наибольшая из сложностей по всем входам данного размера

• Средняя (усредненная) – ее найти сложно, т.к. нужно найти все сложности.