Key facts
- Algorithm.class
- Sorting algorithm
- Algorithm.data
- Array
- Algorithm.time
- O(n log n)
- Algorithm.average time
- O(n log n)
- Algorithm.optimal
- yes
via Wikipedia infobox
Wikidata facts
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/introsort
- time of discovery or invention
- 1997-00-00
Sources (1)
via Wikidata · CC0
Article · Français
Introsort ou introspective sort est un algorithme de tri par comparaisons. C'est une variante du tri rapide inventée par en 1997. Par rapport au tri rapide, Introsort a l'avantage d'avoir une complexité dans le pire cas.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
sorting algorithm
Entity
big O notation
Entity
International Standard Book Number
Entity
Java
Entity
logarithm
Entity
digital object identifier
Entity
Q5289
Entity
Go
Entity
Q118398
Entity
Niklaus Wirth
Entity
Q575650
Entity
quicksort
Entity
bubble sort
Entity
array data structure
Entity
GNU Compiler Collection
Entity
merge sort
Entity
selection sort
Entity
insertion sort
Entity
Standard Template Library
Entity
computational complexity theory
Entity