introsort (Q1395653)

Déclarations

nature de l’élément

algorithme de tri

1 référence

importé du projet Wikimedia

Wikipédia en anglais

hybrid algorithm^anglais

0 référence

découvert(e) ou inventé(e) par

David Musser

1 référence

affirmé dans

Introspective Sorting and Selection Algorithms^anglais

date de découverte ou d'invention

1997

0 référence

performance dans le pire des cas

${\displaystyle O(n\log n)}$

0 référence

performance moyenne

${\displaystyle O(n\log n)}$

1 référence

importé du projet Wikimedia

Wikipédia en anglais

utilise

tableau

0 référence

tag Stack Exchange

https://stackoverflow.com/tags/introsort

0 référence

Identifiants