Questão 7/10 - Estrutura de Dados
Considere o trecho de código abaixo:
for i in range(0,n, 1):
for i in range(1,n-1, 1):
A[i] = B[j]
Assinale a alternativa correta:
Aa complexidade assintótica (Big-O) é O(n).
Ba complexidade assintótica (Big-O) é O(n2).
Ca complexidade assintótica (Big-O) é O(2n).
Da complexidade assintótica (Big-O) ) é O(2n + 1).
A complexidade assintótica (Big-O) desse trecho de código é O(n²). Isso ocorre porque temos dois loops aninhados, cada um percorrendo até n elementos. Portanto, a quantidade total de iterações será proporcional a n * n, resultando em uma complexidade quadrática. A alternativa correta é B) a complexidade assintótica (Big-O) é O(n²).
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar