Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Sorting algorithm
|
| gptkbp:averageCaseTimeComplexity |
O(n log n)
|
| gptkbp:bestCaseTimeComplexity |
O(n log n)
|
| gptkbp:citation |
Yaroslavskiy, Vladimir; Bentley, Jon; Bloch, Joshua (2009). 'Dual-Pivot Quicksort'.
|
| gptkbp:defaultAlgorithmIn |
Java Arrays.sort() for primitives
|
| https://www.w3.org/2000/01/rdf-schema#label |
Dual-Pivot Quicksort
|
| gptkbp:improves |
Classic Quicksort
|
| gptkbp:inPlace |
true
|
| gptkbp:introducedIn |
2009
|
| gptkbp:inventedBy |
Vladimir Yaroslavskiy
|
| gptkbp:notStable |
true
|
| gptkbp:numberOfPivots |
2
|
| gptkbp:partitioningMethod |
Dual-pivot partitioning
|
| gptkbp:relatedTo |
gptkb:Quicksort
Multi-pivot Quicksort |
| gptkbp:spaceComplexity |
O(log n)
|
| gptkbp:supportsAlgorithm |
Comparison sort
Divide and conquer algorithm |
| gptkbp:usedFor |
Sorting arrays
|
| gptkbp:usedIn |
gptkb:Java_SE_7
|
| gptkbp:worstCaseTimeComplexity |
O(n^2)
|
| gptkbp:bfsParent |
gptkb:Java_Arrays.sort
|
| gptkbp:bfsLayer |
7
|