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