Buscar

Qual a classe de complexidade de tempo do algoritmo apresentado? O(log n) – Complexidade Logarítmica. O(n²) – Complexidade Quadrática. O(n) – Com...

Qual a classe de complexidade de tempo do algoritmo apresentado?


O(log n) – Complexidade Logarítmica.
O(n²) – Complexidade Quadrática.
O(n) – Complexidade Linear.
O(1) – Complexidade Constante.
O(2n) – Complexidade Exponencial.

Essa pergunta também está no material:

AO2 - Complexidade de Algoritmos - NOTA 4.2 de 6.0
9 pág.

Complexidade de Algoritmos OutrosOutros

💡 1 Resposta

User badge image

Ed Verified user icon

O algoritmo apresentado tem complexidade de tempo O(log n) - Complexidade Logarítmica.

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