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 a...
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).
💡 1 Resposta
Ed 
A complexidade assintótica (Big-O) desse trecho de código é O(n²). Isso porque temos dois loops aninhados, cada um com complexidade O(n), resultando em uma complexidade total de O(n²).
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
Materiais relacionados
18 pág.
16 pág.
Compartilhar