A função abaixo simboliza o tempo de execução de pior caso de um algoritmo: 3*n*n + 10n + 10 Escolha a alternativa que contém a complexidade de p...
A função abaixo simboliza o tempo de execução de pior caso de um algoritmo:
3*n*n + 10n + 10
Escolha a alternativa que contém a complexidade de pior caso deste algoritmo.
a. O( n )
b. O( 3 )
c. O( n*n )
d. O( 10n )
e. O( 1 )
a. O( n )
b. O( 3 )
c. O( n*n )
d. O( 10n )
e. O( 1 )
3*n*n + 10n + 10
Escolha a alternativa que contém a complexidade de pior caso deste algoritmo.
a. O( n )
b. O( 3 )
c. O( n*n )
d. O( 10n )
e. O( 1 )
a. O( n )
b. O( 3 )
c. O( n*n )
d. O( 10n )
e. O( 1 )
![[A5] Avaliação do Módulo 5 Noções de eficiência e complexidade de algoritmos_ Revisão da tentativa](https://files.passeidireto.com/Thumbnail/83543e00-ee91-426c-93a6-48eacef431bf/520/1.jpg)
💡 1 Resposta
Ed 
A alternativa correta é a letra c) O(n*n). A complexidade de pior caso de um algoritmo é determinada pelo termo de maior ordem da função. Nesse caso, o termo de maior ordem é 3*n*n, que pode ser simplificado para O(n*n). Portanto, a resposta correta é a letra c).
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar