Você está escrevendo um algoritmo para um novo banco de dados que irá concorrer no mercado. Para aumentar a performance, você adotará uma estratégi...
Você está escrevendo um algoritmo para um novo banco de dados que irá concorrer no mercado. Para aumentar a performance, você adotará uma estratégia de indexação dos dados para que garanta a ordenação dos mesmos e possibilite consultas binárias futuramente. Qual algoritmo de ordenação mais eficiente você deve usar?
a Linear Search.
b Vetor.
c QuickSort.
d Bubble Sort.
e Binary Search.
a Linear Search.
b Vetor.
c QuickSort.
d Bubble Sort.
e Binary Search.
💡 1 Resposta
Ed 
Para aumentar a performance e garantir a ordenação dos dados, a opção mais eficiente seria o algoritmo de ordenação QuickSort. Ele possui uma complexidade média de O(n log n), o que o torna mais rápido do que o Bubble Sort (O(n^2)) e a busca linear (O(n)). Além disso, o QuickSort é um algoritmo de ordenação bastante utilizado e eficiente em diversas aplicações. Portanto, a resposta correta seria a alternativa c) QuickSort.
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
Compartilhar