Contente
- Definição - O que significa Space Complexity?
- Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
- Techopedia explica a complexidade do espaço
Definição - O que significa Space Complexity?
A complexidade do espaço no desenvolvimento de algoritmos é uma métrica para quanto espaço de armazenamento o algoritmo precisa em relação às suas entradas. Essa medida é extremamente útil em alguns tipos de avaliações de programação, pois engenheiros, codificadores e outros cientistas examinam como um algoritmo específico funciona.
Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
Techopedia explica a complexidade do espaço
Os profissionais podem usar equações concretas para mostrar a complexidade do espaço de um algoritmo em que N é igual a entradas. Diferentes formas de apresentação, como a notação “grande O”, podem ser usadas.
Uma razão pela qual é importante estimar a complexidade do espaço de um algoritmo, o espaço necessário em relação às entradas, é que alguns algoritmos são projetados com limitações específicas. Alguns são projetados com um limite para o uso total do espaço de armazenamento, o que pode resultar em resultados brutos ou imprecisos. Outros são feitos para impor resultados precisos, independentemente do espaço usado.
A complexidade do espaço é uma maneira simples de os profissionais olharem para o pé de um algoritmo. Por exemplo, os engenheiros podem adicionar memória para armazenar instruções do programa, memória para valores variáveis e outros tipos de memória central ou auxiliar para obter um número total de toda a memória que o programa usa com um determinado número de entradas. Isso também ajuda os profissionais a planejar as necessidades de recursos em operação.