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 pio...
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( 1 )
b. O( 3 )
c. O( n )
d. O( n*n )
e. O( 10n )
3*n*n + 10n + 10
Escolha a alternativa que contém a complexidade de pior caso deste algoritmo.
a. O( 1 )
b. O( 3 )
c. O( n )
d. O( n*n )
e. O( 10n )
![[A5] Avaliação do Módulo 5 Noções de eficiência de algoritmos](https://files.passeidireto.com/Thumbnail/d83da6a6-bd93-4763-a496-f3ce6fdd2659/520/1.jpg)
💡 1 Resposta
Ed 
A função 3*n*n + 10n + 10 representa uma complexidade de pior caso O(n^2), pois o termo de maior grau é n^2. Portanto, a alternativa correta é d) O(n^2).
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar