Statements (11)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
sorting algorithm increment sequence
|
| gptkbp:category |
increment sequence
|
| https://www.w3.org/2000/01/rdf-schema#label |
Pratt's increment
|
| gptkbp:property |
generates O(n log n) increments up to n
|
| gptkbp:proposedBy |
gptkb:Vaughan_Pratt
|
| gptkbp:sequenceDefinition |
all numbers of the form 2^p * 3^q, for non-negative integers p and q, in increasing order
|
| gptkbp:usedFor |
improving Shell sort performance
|
| gptkbp:usedIn |
gptkb:Shell_sort
|
| gptkbp:yearProposed |
1971
|
| gptkbp:bfsParent |
gptkb:Shell_sort
|
| gptkbp:bfsLayer |
7
|