Resultados da pesquisa a pedido "mergesort"
'Algoritmo MergeSort' - Qual é a melhor implementação em JAVA? [fechadas]
Conheço o algoritmo de classificação rápida, mas estou preocupado apenas com o algoritmo de classificação por mesclagem. Eu descobri na internet dois tipos de implementação do algoritmo de classificação por mesclagem. Mas quando os comparo com o ...
Algoritmos: Tempo de execução híbrido MergeSort e InsertionSort
Bom dia comunidade, Eu sou um estudante de CS atualmente realizando um experimento combinando MergeSort e InsertionSort. Entende-se que, para um determinado limite, S, InsertionSort terá um tempo de execução mais rápido que o MergeSort. ...
Quicksort mais lento que o Mergesort?
Ontem, eu estava trabalhando na implementação de um quicksort e, em seguida, executei-o, esperando um tempo de execução mais rápido que o Mergesort (que eu também havia implementado). Eu executei os dois, e enquanto o quicksort era mais rápido ...
problemas de desempenho em paralelo mesclam C ++
Eu tentei escrever uma implementação paralela do mergesort usando threads e modelos. O código relevante está listado abaixo. Eu comparei o desempenho com a classificação do C ++ STL. Meu código é 6 vezes mais lento que std :: sort quando nenhum ...
Como classificar no local usando o algoritmo de classificação por mesclagem?
Eu sei que a pergunta não é muito específica. Tudo o que quero é que alguém me diga como converter uma classificação de mesclagem normal em uma classificação de mesclagem no local (ou uma classificação de mesclagem com sobrecarga de espaço extra ...
Por que a classificação de mesclagem é usada para objetos na API Android / Java?
Em JavaArrays.sort () [http://docs.oracle.com/javase/7/docs/api/java/util/Arra,ys.html#sort(byte[],%20int,%20int)] para o tipo primitivo usa classificação rápida. Por outro ladoArrays.sort ...
Em relação à mesclagem no local em uma matriz
Me deparei com a seguinte pergunta. Dada uma variedade den elementos e um número inteirok Ondek < n. Elementos {a0...ak} e {ak+1...an} já estão classificados. Dê um algoritmo para classificar em O (n) tempo e espaço O (1). Não me parece que ...
Como corrigir esse algoritmo de classificação ímpar-par-mesclagem não-recursivo?
Eu estava procurando por um algoritmo de classificação ímpar-par-ímpar não recursivo e encontrei 2 fontes: um livro deSedgewick R. ...
Uma declaração preparada, `WHERE .. IN (..)` consulta e classificação - com MySQL
Imagine que temos uma consulta: SELECT * FROM somewhere WHERE `id` IN(1,5,18,25) ORDER BY `name`;e uma matriz de IDs para buscar:$ids = array(1,5,18,25) Com declarações preparadas ...
Por que o método Arrays.sort do Java usa dois algoritmos de classificação diferentes para tipos diferentes?
Java 6'sArrays.sort O método usa o Quicksort para matrizes de primitivas e a classificação de mesclagem para matrizes de objetos. Acredito que na maioria das vezes o Quicksort é mais rápido que a classificação por mesclagem e custa menos memória. ...