Resultados da pesquisa a pedido "insertion-sort"
or que a inserção é melhor que a classificação rápida para uma pequena lista de elemento
Não é o tipo de inserção O (n ^ 2)> O tipo rápido O (nlogn) ... portanto, para um pequeno n, a relação não será a mesm
Por que a classificação por inserção está sempre melhorando a classificação por mesclagem nesta implementação?
Eu não entendo: por que minha implementação de ordenação por inserção é melhor que a ordenação sempre, para qualquer tamanho den? public List<Int32> InsertionSort(List<Int32> elements, Boolean ascending = true) { for (Int32 j = 1; j < ...
Melhorar o pior tempo de execução da classificação de inserção usando a pesquisa binária
O loop while usa pesquisa linear para retroceder. No entanto, sabemos que a matriz no loop while já está classificada. Portanto, podemos substituir a pesquisa linear pela pesquisa binária, para que O (n) mude para O (lg n). No entanto, minha ...
Página 2 do 2