Índice:
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 medição é extremamente útil em alguns tipos de avaliações de programação, pois engenheiros, codificadores e outros cientistas examinam como um algoritmo específico funciona.
Techopedia explica a complexidade do espaço
Os profissionais podem usar equações concretas para mostrar a complexidade espacial 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 para limitar o uso total do espaço de armazenamento, o que pode resultar em resultados imprecisos ou brutos. Outros são feitos para impor resultados precisos, independentemente do espaço usado.
A complexidade do espaço é uma maneira simples de os profissionais examinarem a pegada 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.
