Вычислительная сложность

From CryptoWiki
Jump to: navigation, search

Вычислительная сложность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Объём работы обычно измеряется понятиями времени и пространства, называемыми вычислительными ресурсами. Время определяется количеством элементарных шагов, необходимых для решения задачи, а пространство — объёмом памяти или местом на носителе данных.