Ed
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.
Mais perguntas desse material