Оглавление:
Определение - Что означает вычислительная сложность?
Вычислительная сложность - это концепция информатики, которая фокусируется на количестве вычислительных ресурсов, необходимых для выполнения определенных видов задач. В теории вычислительной сложности исследователи оценивают виды ресурсов, которые потребуются для данного типа или класса задач, чтобы классифицировать различные виды задач на различные уровни сложности.
Техопедия объясняет вычислительную сложность
Хотя вычислительная сложность в чем-то похожа на анализ алгоритмов, она, по сути, является отдельной отраслью математической теории. Некоторые думают об этом подходе как о измерении того, сколько работы потребуется для решения конкретной проблемы или для достижения конкретной задачи. Разные аналитики используют исследование сложности вычислений, чтобы определить, какие части задачи могут быть наиболее сложными для вычислительной системы, или выяснить, как наиболее эффективно завершить какой-либо проект. Хотя некоторые разработчики могут считать вычислительную сложность несоответствующей их работе, другие отмечают, что успешное изменение задач или алгоритмов с класса более высокой сложности на класс с более низкой сложностью может сделать их работу намного лучше. Программисты и разработчики, использующие теорию вычислительной сложности для таких элементов, как вложенные циклы, логические деревья или другие виды ритмов, могут создавать более эффективные системы с лучшим пониманием того, как создавать менее ресурсоемкие процессы.
