Ed
há 2 anos
A notação Big O é uma forma de descrever a complexidade de um algoritmo, tanto em termos de tempo quanto de espaço. Ela fornece uma maneira de expressar como o uso de recursos (como tempo ou espaço) cresce em relação ao tamanho da entrada. Analisando as alternativas: A) A notação Big O é uma medida direta da complexidade de espaço de um algoritmo - Esta afirmação é verdadeira, pois a notação Big O pode ser usada para descrever a complexidade de espaço. B) A notação Big O é uma medida indireta da complexidade de espaço de um algoritmo - Isso não é correto, pois a notação Big O é uma medida direta. C) A notação Big O não está relacionada à complexidade de espaço de um algoritmo - Isso é falso, pois a notação Big O pode sim descrever a complexidade de espaço. D) A notação Big O é uma medida da eficiência de um algoritmo em termos de tempo, mas não de espaço - Isso é incorreto, pois a notação Big O também se aplica à complexidade de espaço. E) A notação Big O é uma medida da complexidade de espaço de um algoritmo, mas não da eficiência em termos de tempo - Isso é falso, pois a notação Big O é usada para ambos. Portanto, a alternativa correta é: A) A notação Big O é uma medida direta da complexidade de espaço de um algoritmo.
Cadastre-se ou realize login
Mais perguntas desse material