Зміст:
Визначення - Що означає складність космосу?
Складність простору в розробці алгоритму - це показник того, скільки місця для зберігання потрібно алгоритму щодо його входів. Це вимірювання є надзвичайно корисним у деяких видах оцінок програмування, оскільки інженери, кодери та інші вчені дивляться на те, як працює певний алгоритм.
Техопедія пояснює космічну складність
Професіонали можуть використовувати конкретні рівняння, щоб показати просторову складність алгоритму, де N дорівнює вводу. Можуть використовуватися різні форми подання, такі як позначення "великий О".
Однією з причин, що важливо оцінити складність алгоритму простору, простір, який йому потрібен щодо входів, є те, що деякі алгоритми розроблені з певними обмеженнями. Деякі розроблені з обмеженням на загальне використання місця для зберігання, що може призвести до грубих або неточних результатів. Інші створені для забезпечення точних результатів незалежно від використовуваного місця.
Космічна складність - це простий спосіб для професіоналів подивитися на слід алгоритму. Наприклад, інженери можуть скласти пам'ять для зберігання інструкцій програми, пам'яті для змінних значень та інших типів центральної або допоміжної пам'яті, щоб отримати загальну кількість усієї пам'яті, яку програма використовує з заданою кількістю входів. Це також допомагає професіоналам планувати потреби в ресурсах в роботі.
