No contexto de complexidade de usualmente é utilizada a notação para representar as complexidades assintóticas analisadas. Dentre as afirmacoes a a...
O(log n) significa que para n=64 algoritmo realizará 6 operações no pior caso.
O(n) significa que para n=50 algoritmo executará no máximo 50 operações no pior caso.
O(n) significa que para n=50 algoritmo realizará 50 operações no pior caso.
O(n) significa que as operações variam em proporção logarítmica à entrada.
O(n^2) significa que as operações variam em proporção quadrática à entrada.
a) Apenas a afirmativa 1 está correta.
b) Apenas a afirmativa 2 está correta.
c) Apenas a afirmativa 3 está correta.
d) Apenas a afirmativa 4 está correta.
e) Apenas a afirmativa 5 está correta.
💡 1 Resposta
Ed 
A alternativa correta é a letra D) Apenas a afirmativa 4 está correta. A notação O(n) significa que o tempo de execução do algoritmo cresce linearmente com o tamanho da entrada. Portanto, para n=50, o algoritmo executará no máximo 50 operações no pior caso. Já a notação O(log n) significa que o tempo de execução do algoritmo cresce em proporção logarítmica com o tamanho da entrada. Portanto, para n=64, o algoritmo realizará no máximo 6 operações no pior caso. A notação O(n^2) significa que o tempo de execução do algoritmo cresce em proporção quadrática com o tamanho da entrada. A afirmativa 4 está correta, pois O(n) significa que as operações variam em proporção linear à entrada.
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
Compartilhar