A notação _______, representa uma complexidade _________, ou seja, o tempo de execução aumentará de forma linear com o tamanho da entrada. Outras c...
A notação _______, representa uma complexidade _________, ou seja, o tempo de execução aumentará de forma linear com o tamanho da entrada. Outras complexidades que são comumente encontradas são: O(log N), O(N 2), O(N3). Vale ressaltar que em termos de eficiência teremos que: O(1) < O(log N) < _____ < O(N2) < O(N3) < O(2N), ou seja, um algoritmo com complexidade O(N) é mais eficiente que _______. Escolha a opção que completa corretamente as lacunas.
a) F(N) / linear / O(10) / O(N2)
b) O(N) / linear / O(N) / O(N2)
c) O(N) / quadrática / O(log N2) / O(log N)
d) F(N) / quadrática / O(N) / O(log N)
e) O(N) / linear / O(N) / O(log N)
a) F(N) / linear / O(10) / O(N2)
b) O(N) / linear / O(N) / O(N2)
c) O(N) / quadrática / O(log N2) / O(log N)
d) F(N) / quadrática / O(N) / O(log N)
e) O(N) / linear / O(N) / O(log N)
💡 1 Resposta
Ed 
A notação "O(N)" representa uma complexidade "linear", ou seja, o tempo de execução aumentará de forma linear com o tamanho da entrada. Outras complexidades que são comumente encontradas são: O(log N), O(N^2), O(N^3). Vale ressaltar que em termos de eficiência teremos que: O(1) < O(log N) < O(N) < O(N^2) < O(N^3) < O(2^N), ou seja, um algoritmo com complexidade O(N) é mais eficiente que "O(N^2)". Portanto, a alternativa correta é a letra "b) O(N) / linear / O(N) / O(N^2)".
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
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar