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