Question

Para medir o custo de execução de um algoritmo, é comum definir uma função de complexidade f, em que f(n) é a medida de tempo necessário para executar um algoritmo para um problema de tamanho n. Considere as afirmações abaixo sobre funções de complexidade:
I. Se f(n) é uma medida de quantidade de tempo necessário para executar um algoritmo em um problema de tamanho n, então f é chamada função de complexidade de tempo.
II. Se f(n) é uma medida de quantidade de memória necessária para executar um algoritmo de tamanho n, então f é chamada função de complexidade de espaço.
III. A complexidade de tempo não representa o tempo diretamente, mas é estimada pelo número de vezes que determinada operação relevante é executada.
Quais estão corretas?

Answer 1

Resposta:

I, II e III estão corretas

Explicação: