Sobre a notação O de análise de algoritmos, assinale a alternativa CORRETA: A Na função "log n" se n dobrar, o número de operações aumenta de uma ...
Sobre a notação O de análise de algoritmos, assinale a alternativa CORRETA:
A Na função "log n" se n dobrar, o número de operações aumenta de uma constante.
B A função de tempo linear determina que o número de operações dobra ao passo que n continuar constante.
C A função de tempo exponencial triplica o número de operações se n dobrar.
D Para qualquer tamanho da entrada, a função 1 duplica o número de operações.
A Na função "log n" se n dobrar, o número de operações aumenta de uma constante.
B A função de tempo linear determina que o número de operações dobra ao passo que n continuar constante.
C A função de tempo exponencial triplica o número de operações se n dobrar.
D Para qualquer tamanho da entrada, a função 1 duplica o número de operações.
A Na função "log n" se n dobrar, o número de operações aumenta de uma constante.
B A função de tempo linear determina que o número de operações dobra ao passo que n continuar constante.
C A função de tempo exponencial triplica o número de operações se n dobrar.
D Para qualquer tamanho da entrada, a função 1 duplica o número de operações.
A Na função "log n" se n dobrar, o número de operações aumenta de uma constante.
B A função de tempo linear determina que o número de operações dobra ao passo que n continuar constante.
C A função de tempo exponencial triplica o número de operações se n dobrar.
D Para qualquer tamanho da entrada, a função 1 duplica o número de operações.
💡 1 Resposta
Ed 
A alternativa correta é a letra A: Na função "log n" se n dobrar, o número de operações aumenta de uma constante. A notação O é usada para descrever a complexidade de tempo de um algoritmo. A função "log n" tem uma complexidade de tempo O(log n), o que significa que o tempo de execução do algoritmo aumenta de forma logarítmica à medida que o tamanho da entrada (n) aumenta. Quando o tamanho da entrada é dobrado, o número de operações aumenta de uma constante, não de forma linear ou exponencial. Portanto, a alternativa A é a correta.
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 dessa disciplina
Conteúdos escolhidos para você
1 pág.
1 pág.
1 pág.
Compartilhar