Buscar

Veja que a operação constante fez somente 1 cálculo para essa lista de 10 elementos; a linear fez 10 cálculos e a quadrática fez 100 cálculos. E se...

Veja que a operação constante fez somente 1 cálculo para essa lista de 10 elementos; a linear fez 10 cálculos e a quadrática fez 100 cálculos. E se mudássemos a lista para 25 elementos?


Essa pergunta também está no material:

Texto_da_Aula6
24 pág.

Linguagem de Programação. Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

Se mudarmos a lista para 25 elementos, a operação constante ainda fará apenas 1 cálculo, pois não depende do tamanho da lista. A operação linear fará 25 cálculos, pois é proporcional ao tamanho da lista. Já a operação quadrática fará 625 cálculos, pois é proporcional ao quadrado do tamanho da lista.

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