| dbo:abstract | - A sorting algorithm falls into the adaptive sort family if it takes advantage of existing order in its input. It benefits from the presortedness in the input sequence – or a limited amount of disorder for various definitions of measures of disorder – and sorts faster. Adaptive sorting is usually performed by modifying existing sorting algorithms. (en)
- Adaptive Sortieralgorithmen sind Sortieralgorithmen, deren Kontrollfluss von den Eingabedaten abhängt. Insbesondere sind adaptive Sortieralgorithmen von Interesse, die auf Eingaben, die bereits über eine gewisse Ordnung verfügen, geringere Laufzeiten erzielen, als auf Eingaben ohne Struktur. Viele der bekannten adaptiven Sortieralgorithmen sind durch die Abwandlung bereits bekannter Algorithmen entstanden. Da es in der Praxis oft vorkommt, dass Eingaben bereits beinahe sortiert sind, ist man an Algorithmen interessiert, die in diesen Fällen besonders schnell arbeiten. Das Ziel dabei ist es, die untere Schranke für den Average Case bei vergleichsbasierten Sortieralgorithmen zu unterbieten. Bei der Laufzeitanalyse der adaptiven Verfahren wird neben der Eingabegröße auch ein Maß für die bereits vorhandene Ordnung in der Eingabe einbezogen – im Gegensatz zu klassischen vergleichsbasierten Sortierverfahren, bei denen nur zwischen Best Case, Average Case und Worst Case unterschieden wird, das Verhalten der Algorithmen zwischen diesen Fällen aber nicht weiter untersucht wird. (de)
- Un algoritmo di ordinamento ricade nella famiglia degli algoritmi di ordinamento adattivi se la presenza di un certo ordine preesistente nella lista di elementi da ordinare permette all'algoritmo di eseguire l'ordinamento in modo più rapido. Se, cioè, l'algoritmo trae vantaggio dal limitato disordine della lista stessa. Gli algoritmi di ordinamento adattivi sono in genere derivati da altri algoritmi di ordinamento. (it)
- Um algoritmo de ordenação cai na família ordenação adaptativa, se tira vantagem da ordenação existente em sua entrada. Ele se beneficia do pré-ordenamento na seqüência de entrada - ou uma quantidade limitada de desordem para as diversas definições de medidas de desordem - e ordenação mais rápidamente. A ordenação adaptativa é normalmente realizada modificando-se os algoritmos de ordenação existentes. (pt)
|
| dbo:wikiPageExternalLink | |
| dbo:wikiPageID | |
| dbo:wikiPageLength | - 5525 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID | |
| dbo:wikiPageWikiLink | |
| dbp:wikiPageUsesTemplate | |
| dcterms:subject | |
| rdf:type | |
| rdfs:comment | - A sorting algorithm falls into the adaptive sort family if it takes advantage of existing order in its input. It benefits from the presortedness in the input sequence – or a limited amount of disorder for various definitions of measures of disorder – and sorts faster. Adaptive sorting is usually performed by modifying existing sorting algorithms. (en)
- Un algoritmo di ordinamento ricade nella famiglia degli algoritmi di ordinamento adattivi se la presenza di un certo ordine preesistente nella lista di elementi da ordinare permette all'algoritmo di eseguire l'ordinamento in modo più rapido. Se, cioè, l'algoritmo trae vantaggio dal limitato disordine della lista stessa. Gli algoritmi di ordinamento adattivi sono in genere derivati da altri algoritmi di ordinamento. (it)
- Um algoritmo de ordenação cai na família ordenação adaptativa, se tira vantagem da ordenação existente em sua entrada. Ele se beneficia do pré-ordenamento na seqüência de entrada - ou uma quantidade limitada de desordem para as diversas definições de medidas de desordem - e ordenação mais rápidamente. A ordenação adaptativa é normalmente realizada modificando-se os algoritmos de ordenação existentes. (pt)
- Adaptive Sortieralgorithmen sind Sortieralgorithmen, deren Kontrollfluss von den Eingabedaten abhängt. Insbesondere sind adaptive Sortieralgorithmen von Interesse, die auf Eingaben, die bereits über eine gewisse Ordnung verfügen, geringere Laufzeiten erzielen, als auf Eingaben ohne Struktur. Viele der bekannten adaptiven Sortieralgorithmen sind durch die Abwandlung bereits bekannter Algorithmen entstanden. (de)
|
| rdfs:label | - Adaptiver Sortieralgorithmus (de)
- Adaptive sort (en)
- Algoritmi di ordinamento adattivi (it)
- Ordenação adaptativa (pt)
|
| owl:sameAs | |
| prov:wasDerivedFrom | |
| foaf:isPrimaryTopicOf | |
| isdbo:wikiPageWikiLink of | |
| isfoaf:primaryTopic of | |
