Escolar Documentos
Profissional Documentos
Cultura Documentos
para i de 1 até n
para j de 1 até n
k <- k + 1;
fim para
fim para
para i de 1 até
a[i] <- 0;
fim para
para i de 1 até n
para j de 1 até n
a[i] <- a[j] + k + 1;
fim para
A complexidade de espaço de um algoritmo não é muito diferente da complexidade
de tempo em questão de análise, e também utilizamos a notação Big-O.Para analisar
a complexidade de espaço de um algoritmo devemos identificar o quanto de memória
nosso algoritmo precisa alocar para resolver o problema no pior dos casos.
Conforme o tempo passa, apesar dos recursos de hardware ficarem cada vez mais
eficientes, surge cada vez mais a necessidade de processar um número maior de
dados. Implementar algoritmos de maneiras eficientes é de extrema importância
para conseguir construir boas aplicações.