Question

Um algoritmo A que necessite de f(n) = n + 10 unidades de memória (independente do valor de n) é um algoritmo com complexidade de espaço ____________ em função do tamanho da entrada.
Assinale a alternativa que preenche corretamente a lacuna. Escolha uma:
a. Recursiva
b. Linear Correto
c. Polinomial
d. Temporal
e. Constante

Answer 1

Resposta:

b) Linear

Explicação:

O espaço ocupado na memória aumenta linearmente com o tamanho do input. Por isso, a complexidade de espaaço é linear