A busca possui complexidade O(log2 N). Isso significa que para valores de N, o desempenho desse algoritmo é melhor, comparado a busca que tem compl...
A busca possui complexidade O(log2 N). Isso significa que para valores de N, o desempenho desse algoritmo é melhor, comparado a busca que tem complexidade O(N). Escolha a opção que completa corretamente as Alternativas:
a) linear / grandes / binária
b) binária / pequenos / linear
c) linear / pequenos / binária
d) binária / grandes / linear
e) binária / não significativos / linear
a) linear / grandes / binária
b) binária / pequenos / linear
c) linear / pequenos / binária
d) binária / grandes / linear
e) binária / não significativos / linear
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra d) binária / grandes / linear. A complexidade O(log2 N) indica que o desempenho desse algoritmo de busca é melhor para valores grandes de N, em comparação com a busca linear que possui complexidade O(N).
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