Что такое вычислительная сложность?

  • характеризует сложность переработки алгоритмом А каждого значения исходных данных, к которым он применим (время работы, емкость памяти и т.д.)
  • является характеристикой способа, которым задается алгоритм, его описания, программы (объем программы, длина записи, число команд и т.д.)
Для просмотра статистики ответов нужно залогиниться.