Introsort, neboli introspektivní třídění, je jedna z možných metod vnitřního třídění. Tuto metodu popsal v roce 1997 David Musser. Introsort se opírá o tzv. quicksort (rychlé třídění) a heapsort (třídění haldou) a vhodně je kombinuje. Výhodou je, že se snaží zamezit případům, kdy je složitost quicksortu úměrná O(n2), tj. když při dělící funkci dělíme v každém kroku tak, že tříděnou množinu prvků {a1,a2, ..., an} rozdělíme tak, že v jedné podmnožině bude jeden prvek, a v druhé n-1 prvků.
| Property | Value |
|---|
| prop-cs:wikiPageUsesTemplate
| |
| dbpedia-owl:abstract
|
- Introsort, neboli introspektivní třídění, je jedna z možných metod vnitřního třídění. Tuto metodu popsal v roce 1997 David Musser. Introsort se opírá o tzv. quicksort (rychlé třídění) a heapsort (třídění haldou) a vhodně je kombinuje. Výhodou je, že se snaží zamezit případům, kdy je složitost quicksortu úměrná O(n2), tj. když při dělící funkci dělíme v každém kroku tak, že tříděnou množinu prvků {a1,a2, ..., an} rozdělíme tak, že v jedné podmnožině bude jeden prvek, a v druhé n-1 prvků.
|
| dbpedia-owl:wikiPageID
| |
| dbpedia-owl:wikiPageLength
| |
| dbpedia-owl:wikiPageOutDegree
| |
| dbpedia-owl:wikiPageRevisionID
| |
| dbpedia-owl:wikiPageWikiLink
| |
| dcterms:subject
| |
| rdfs:comment
|
- Introsort, neboli introspektivní třídění, je jedna z možných metod vnitřního třídění. Tuto metodu popsal v roce 1997 David Musser. Introsort se opírá o tzv. quicksort (rychlé třídění) a heapsort (třídění haldou) a vhodně je kombinuje. Výhodou je, že se snaží zamezit případům, kdy je složitost quicksortu úměrná O(n2), tj. když při dělící funkci dělíme v každém kroku tak, že tříděnou množinu prvků {a1,a2, ..., an} rozdělíme tak, že v jedné podmnožině bude jeden prvek, a v druhé n-1 prvků.
|
| rdfs:label
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
