Buscar

Suponha: a) n=1. Quanto vale k ao final do loop? R: 1. b) n=2. Quanto vale k ao final do loop? R: 2. c) n=4. Quanto vale k ao final do loop? R: 3. ...

Suponha:
a) n=1. Quanto vale k ao final do loop?
R: 1.
b) n=2. Quanto vale k ao final do loop?
R: 2.
c) n=4. Quanto vale k ao final do loop?
R: 3.
d) n=8. Quanto vale k ao final do loop?
R: 4.
e) Compare os resultados com log 2(n) e apresente uma conclusão


Essa pergunta também está no material:

Exercícios 3 e 4 - Complexidade de Algoritmos
4 pág.

Estruturas de Dados I Universidade Cruzeiro do SulUniversidade Cruzeiro do Sul

💡 1 Resposta

User badge image

Ed Verified user icon

O loop mencionado na pergunta não foi apresentado, mas com base nas respostas fornecidas, podemos concluir que o valor de k é igual ao logaritmo na base 2 de n. Portanto, para n=1, k=0; para n=2, k=1; para n=4, k=2; e para n=8, k=3. A conclusão é que o valor de k aumenta em 1 unidade a cada vez que n é multiplicado por 2.

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

Outros materiais