Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:adaptive |
true
|
| gptkbp:averageCaseTimeComplexity |
O(n log n)
|
| gptkbp:bestCaseTimeComplexity |
O(n)
|
| gptkbp:combines |
insertion sort
merge sort |
| gptkbp:defaultSortAlgorithmIn |
gptkb:Java_(since_version_7)
Python (since version 2.3) |
| gptkbp:designedBy |
gptkb:Tim_Peters
|
| https://www.w3.org/2000/01/rdf-schema#label |
TimSort
|
| gptkbp:introducedIn |
2002
|
| gptkbp:namedAfter |
gptkb:Tim_Peters
|
| gptkbp:optimizedFor |
real-world data
|
| gptkbp:spaceComplexity |
O(n)
|
| gptkbp:stable |
true
|
| gptkbp:supportsAlgorithm |
hybrid sorting algorithm
|
| gptkbp:usedIn |
gptkb:Android
gptkb:Java gptkb:Python |
| gptkbp:worstCaseTimeComplexity |
O(n log n)
|
| gptkbp:bfsParent |
gptkb:Java_Arrays.sort
|
| gptkbp:bfsLayer |
7
|