A busca ______ possui complexidade O(log N). Isso significa que para valores ______ de N, o desempenho desse algoritmo é melhor, comparado a busca...
A busca ______ possui complexidade O(log 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 lacunas.
linear / grandes / binária
binária / pequenos / linear
linear / pequenos / binária
binária / grandes / linear
binária / não significativos / linear
linear / grandes / binária
binária / pequenos / linear
linear / pequenos / binária
binária / grandes / linear
binária / não significativos / linear
💡 1 Resposta
Ed 
A busca binária possui complexidade O(log N). Isso significa que para valores grandes de N, o desempenho desse algoritmo é melhor, comparado a busca linear que tem complexidade O(N). A opção correta é: binária / grandes / linear.
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
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
1 pág.
1 pág.
Compartilhar