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