Buscar

O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de dados.

Essa pergunta também está no material:

AVALIAÇÃO (AVS) - ALGORITMOS E COMPLEXIDADE
8 pág.

Complexidade de Algoritmos Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

Na verdade, o algoritmo de ordenação Quick Sort é geralmente mais eficiente do que o Insertion Sort para grandes entradas de dados. O Quick Sort possui uma complexidade média de tempo de O(n log n), enquanto o Insertion Sort tem uma complexidade de tempo de O(n^2). No entanto, é importante considerar o contexto específico e as características dos dados a serem ordenados, pois em alguns casos o Insertion Sort pode ser mais eficiente para pequenas entradas de dados ou quando a lista já está quase ordenada.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais