Что такое "сложность вычисления"?
Сложность вычисления - понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Область, изучающая вычислительную сложность, называется теорией сложности вычислений. Главной задачей которого является ответить на центральный вопрос разработки алгоритмов: «как изменится время исполнения и объём занятой памяти в зависимости от размера входа?».