O pseudocódigo abaixo manipula um vetor V de n elementos. V = [ ] soma = 0 for i in range( n ): if V[i] == 0: break soma = soma + V[i] Escolha a al...
O pseudocódigo abaixo manipula um vetor V de n elementos.
V = [ ]
soma = 0
for i in range( n ):
if V[i] == 0:
break
soma = soma + V[i]
Escolha a alternativa que apresenta a complexidade de melhor caso deste algoritmo.
a. O( 3*n )
b. O( 2*n )
c. O( n*n )
d. O( n )
e. O( 1 )
V = [ ]
soma = 0
for i in range( n ):
if V[i] == 0:
break
soma = soma + V[i]
Escolha a alternativa que apresenta a complexidade de melhor caso deste algoritmo.
a. O( 3*n )
b. O( 2*n )
c. O( n*n )
d. O( n )
e. O( 1 )
![[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 complexidade de melhor caso deste algoritmo é O(n), pois o loop for percorre todos os elementos do vetor V uma única vez, sem interrupções. Portanto, a alternativa correta é a letra d. O( n ).
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar