Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:averageCaseTimeComplexity |
O(n log n)
|
| gptkbp:basedOn |
insertion sort
merge sort |
| gptkbp:bestCaseTimeComplexity |
O(n)
|
| gptkbp:defaultSortAlgorithmFor |
gptkb:Android_(since_version_4.0)
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:openSource |
true
|
| 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:Tim_Peters
gptkb:Mergesort |
| gptkbp:bfsLayer |
7
|