Ed
ontem
A notação Big-O (O grande) é uma forma de descrever a complexidade de um algoritmo, especialmente em relação ao tempo de execução ou ao espaço utilizado, conforme o tamanho da entrada do algoritmo aumenta. Vamos analisar as alternativas: a) A quantidade de memória necessária para executar o algoritmo - Isso se refere à complexidade espacial, mas a notação Big-O não se limita apenas a isso. b) A quantidade de passos realizados em cada iteração do algoritmo - Isso não é uma descrição precisa da notação Big-O. c) A taxa de crescimento do tempo de execução em relação ao tamanho da entrada - Esta é a definição correta da notação Big-O, pois ela mede como o tempo de execução de um algoritmo aumenta à medida que o tamanho da entrada aumenta. d) A complexidade do código fonte do algoritmo - Isso não é o que a notação Big-O descreve. Portanto, a alternativa correta é: c) A taxa de crescimento do tempo de execução em relação ao tamanho da entrada.
Mais perguntas desse material