Logo Passei Direto
Buscar
O que e a notacao Big O em algoritmos?
a) Um sistema de medicao da quantidade de memoria utilizada.
b) Uma maneira de descrever a eficiencia de um algoritmo em termos de tempo de execucao ou uso de memoria.
c) Uma tecnica para gerar graficos que mostram o desempenho de um algoritmo.
d) Um tipo de algoritmo de compressao de dados.
User badge image
Estudo Através de Questões

há 10 horas

Respostas

User badge image

Ed Verified user icon

há 10 horas

A notação Big O é uma forma de descrever a eficiência de um algoritmo, especialmente em relação ao tempo de execução e ao uso de memória, em função do tamanho da entrada. Ela ajuda a classificar algoritmos de acordo com seu desempenho em cenários de pior caso. Analisando as alternativas: a) Um sistema de medição da quantidade de memória utilizada. - Incorreto, pois a notação Big O não se limita apenas à medição de memória. b) Uma maneira de descrever a eficiência de um algoritmo em termos de tempo de execução ou uso de memória. - Correto, pois é exatamente isso que a notação Big O faz. c) Uma técnica para gerar gráficos que mostram o desempenho de um algoritmo. - Incorreto, a notação Big O não é uma técnica gráfica. d) Um tipo de algoritmo de compressão de dados. - Incorreto, a notação Big O não é um algoritmo, mas sim uma forma de análise. Portanto, a alternativa correta é: b) Uma maneira de descrever a eficiência de um algoritmo em termos de tempo de execução ou uso de memória.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina