| Information | |
|---|---|
| has gloss | eng: Introsort or introspective sort is a sorting algorithm designed by David Musser in 1997. It begins with quicksort and switches to heapsort when the recursion depth exceeds a level based on (the logarithm of) the number of elements being sorted. It is the best of both worlds, with a worst-case O(n log n) runtime and practical performance comparable to quicksort on typical data sets. Since both algorithms it uses are comparison sorts, it too is a comparison sort. |
| lexicalization | eng: Intro sort |
| lexicalization | eng: introsort |
| instance of | (noun) an algorithm for sorting a list sorting algorithm |
| Meaning | |
|---|---|
| Czech | |
| has gloss | ces: Introsort, nebo-li 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ží 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ů. |
| lexicalization | ces: Introsort |
| German | |
| has gloss | deu: Introsort ist ein Sortieralgorithmus. Der Begriff ist eine Kurzform für „introspektives Sortieren“. Der Algorithmus ist eine Variation von Quicksort, welche in entarteten Fällen auf ein anderes Sortierverfahren mit Worst-Case-Laufzeit \mathcalO}(n \log n) (zum Beispiel Heapsort) zurückfällt. Dazu wird zu Beginn jedes Rekursionsschrittes anhand einer Bewertungsfunktion entschieden, ob ein anderer Algorithmus für die Sortierung der Teilliste verwendet werden soll (zum Beispiel bei Erreichen einer bestimmten Rekursionstiefe). |
| lexicalization | deu: Introsort |
| French | |
| has gloss | fra: Introsort ou introspective sort est un algorithme de tri en O(n\log n) quelles que soient les données de départ. C'est une amélioration du tri rapide trouvée par David Musser en 1997. |
| lexicalization | fra: Introsort |
| Icelandic | |
| has gloss | isl: Innhorfsröðun (e. Introsort eða introspective sort) er röðunarreiknirit sem David Musser hannaði árið 1997. Það notar snarröðun, en skiptir yfir í hrúguröðun um leið og endurkvæmnin er orðin visst djúp. Afleiðingin nýtir sér bestu eiginleika beggja reiknirita, með versta tilfellið O(n log n), og keyrslu sambærilega við snarröðun á dæmigerðum gagnasettum. Sökum þess að bæði reikniritin sem það byggist á eru samanburðarraðannir, þá er það einnig slíkt. |
| lexicalization | isl: Innhorfsröðun |
| Japanese | |
| has gloss | jpn: イントロソート（英: introsort）は、David Musser が1997年に設計したソートアルゴリズムである。最初はクイックソートを行い、再帰のレベルがソートされた要素数（の対数）を超えるとヒープソートに切り替える。最悪でも O(n log n) であり、同時に典型的なデータに対するソートではクイックソートに匹敵する性能を示す。クイックソートもヒープソートも比較ソートであり、イントロソートも同様である。 |
| lexicalization | jpn: イントロソート |
| Polish | |
| has gloss | pol: Sortowanie introspektywne (ang. introspective sort lub introsort) - odmiana sortowania hybrydowego, w której wyeliminowany został problem złożoności O(n2) występującej w najgorszym przypadku algorytmu sortowania szybkiego. |
| lexicalization | pol: Sortowanie introspektywne |
| Turkish | |
| has gloss | tur: İçgözlemle sıralama 1997 yılında David Musser tarafından tasarlanmış bir sıralama algoritmasıdır. Algoritma verilen bir diziyi sıralamaya hızlı sıralama algoritmasıyla başlar ancak özyineleme derinliği önceden belirlenen bir değeri aştığında yığın sıralamasına döner. İki algoritmanın iyi yönlerini birleştiren içgözlemle sıralama algoritmasının karmaşıklığı en kötü durumda O(n log n)'dir. Olağan veri yükleri üzerinde kullanıldığında başarımı hızlı sıralamanın başarımına yakındır. Kullandığı iki algoritma karşılaştırma ile sıraladığından içgözlemle sıralama da karşılaştırma ile sıralayan bir algoritma olarak sınıflandırılır. |
| lexicalization | tur: içgözlemle sıralama |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint