Съдържание:
Определение - Какво означава космическата сложност?
Космическата сложност при разработването на алгоритми е показател за това колко пространство за съхранение се нуждае от алгоритъма спрямо неговите входове. Това измерване е изключително полезно при някои видове оценки на програмирането, тъй като инженери, кодери и други учени разглеждат как работи определен алгоритъм.
Техопедия обяснява космическата сложност
Специалистите могат да използват конкретни уравнения, за да покажат пространствената сложност на алгоритъма, където N е равно на входните данни. Могат да се използват различни форми на представяне, като нотация "big O".
Една от причините, че е важно да се оцени сложността на пространството на алгоритъм, пространството, от което се нуждае спрямо входовете, е, че някои алгоритми са проектирани с определени ограничения. Някои от тях са проектирани с ограничение за общото използване на пространството за съхранение, което може да доведе до груби или неточни резултати. Други са направени за налагане на точни резултати, независимо от използваното пространство.
Космическата сложност е лесен начин за професионалистите да разгледат отпечатъка на алгоритъм. Например, инженерите могат да добавят памет за съхранение на инструкции за програмата, памет за променливи стойности и други видове централна или спомагателна памет, за да получат общ брой от цялата памет, която програмата използва с определен брой входове. Това също помага на професионалистите да планират нуждите от ресурси в експлоатация.
