Question

Ao medir a complexidade de espaço de um algoritmo na memória auxiliar, não são considerados os espaços necessários para: o próprio programa; a entrada; e a saída.
Por que armazenamento do próprio programa é desconsiderado?
Escolha uma:
a. Porque todos ocupam a mesma quantidade de memória.
b. Porque ele é independente do tamanho da entrada. Correto
c. Porque o algoritmo resolve o mesmo problema.
d. Porque o próprio programa é considerado linear.
e. Porque a complexidade de espaço é polinomial.

Answer 1

O armazenamento do próprio programa é desconsiderado porque ele é independente do tamanho da entrada. O que é mostrado na alternativa B.

Armazenamento do programa

Os armazenamentos da entrada e da saída não são considerados, visto que, na comparação de distintos algoritmos que solucionam o mesmo problema, todos ocupam a mesma quantidade de memória para armazenamento seja ele de entrada ou da saída.

De maneira similar ocorre na complexidade de tempo, pode-se fazer uma análise com a entrada de tamanho "x" de melhor caso, caso médio ou pior caso.

Saiba mais sobre memória em:

https://brainly.com.br/tarefa/51725278

Bons estudos!

#SPJ1

Answer 2

Resposta:

b. Porque ele é independente do tamanho da entrada.

Explicação:

Corrigido pelo AVA.