Considere trecho de código abaixo:
for in range(0,n, 1):
for in range(1,n-1, 1):
A[i]
Assinale a alternativa correta:
A a complexid...
Considere trecho de código abaixo:
for in range(0,n, 1): for in range(1,n-1, 1): A[i]
Assinale a alternativa correta:
A a complexidade assintótica (Big-O) é O(n). B a complexidade assintótica (Big-O) é Você assinalou essa alternativa (B) Você acertou! aula 1 - tema5 C a complexidade assintótica (Big-O) é O(2n). D a complexidade assintótica (Big-O)) + 1). a complexidade assintótica é
A alternativa correta é:
A) A complexidade assintótica (Big-O) é O(n).
Isso ocorre porque o trecho de código possui dois loops aninhados, ambos indo até o valor de n. Portanto, a complexidade é proporcional a n, resultando em O(n).
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar