dbo:abstract
|
- In computer science, adaptive heap sort is a comparison-based sorting algorithm of the adaptive sort family. It is a variant of heap sort that performs better when the data contains existing order. Published by and in 1992, the algorithm utilizes a new measure of presortedness, Osc, as the number of oscillations. Instead of putting all the data into the heap as the traditional heap sort did, adaptive heap sort only take part of the data into the heap so that the run time will reduce significantly when the presortedness of the data is high. (en)
- O heap sort adaptativo é um algoritmo de ordenação que é semelhante ao heap sort, mas usa um para a estrutura da entrada de acordo com uma ordem preexistente. A árvore de busca binária aleatória é usada para selecionar os candidatos que são colocados no heap, de modo que o heap não precisa se manter a par de todos os elementos. O heap sort adaptativo é parte da família de algoritmos de ordenação adaptativos. Publicado por Christos Levcopoulos e Ola Petersson em 1992, o algoritmo utiliza uma nova medida de pré-seleção, Osc, como o número de oscilações. (pt)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8693 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- In computer science, adaptive heap sort is a comparison-based sorting algorithm of the adaptive sort family. It is a variant of heap sort that performs better when the data contains existing order. Published by and in 1992, the algorithm utilizes a new measure of presortedness, Osc, as the number of oscillations. Instead of putting all the data into the heap as the traditional heap sort did, adaptive heap sort only take part of the data into the heap so that the run time will reduce significantly when the presortedness of the data is high. (en)
- O heap sort adaptativo é um algoritmo de ordenação que é semelhante ao heap sort, mas usa um para a estrutura da entrada de acordo com uma ordem preexistente. A árvore de busca binária aleatória é usada para selecionar os candidatos que são colocados no heap, de modo que o heap não precisa se manter a par de todos os elementos. O heap sort adaptativo é parte da família de algoritmos de ordenação adaptativos. Publicado por Christos Levcopoulos e Ola Petersson em 1992, o algoritmo utiliza uma nova medida de pré-seleção, Osc, como o número de oscilações. (pt)
|
rdfs:label
|
- Adaptive heap sort (en)
- Heap sort adaptativo (pt)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |