Buscar

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 é

Essa pergunta também está no material:

Apol 1 1-3
1 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

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
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais