Statements (26)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
priority queue construction
|
| gptkbp:canSort |
gptkb:list
array |
| gptkbp:category |
comparison sort
|
| gptkbp:designedBy |
gptkb:J._W._J._Williams
|
| gptkbp:firstPublished |
gptkb:Communications_of_the_ACM
|
| https://www.w3.org/2000/01/rdf-schema#label |
Heapsort
|
| gptkbp:introducedIn |
1964
|
| gptkbp:isInPlace |
true
|
| gptkbp:relatedTo |
mergesort
quicksort selection sort |
| gptkbp:spaceComplexity |
O(1)
|
| gptkbp:stable |
false
|
| gptkbp:step |
extract-max
heapify sift-down |
| gptkbp:timeComplexityAverageCase |
O(n log n)
|
| gptkbp:timeComplexityBestCase |
O(n log n)
|
| gptkbp:timeComplexityWorstCase |
O(n log n)
|
| gptkbp:usesDataStructure |
gptkb:binary_heap
|
| gptkbp:bfsParent |
gptkb:Heap
gptkb:Quicksort gptkb:CLRS |
| gptkbp:bfsLayer |
6
|