Content deleted Content added
Adding local short description: "Type of comparison sorting algorithm", overriding Wikidata description "sorting algorithm" |
→Analysis: fixed the OEIS sequence (was the incorrect one) Tag: Reverted |
||
Line 32:
:<math>C(n)=n\biggl\lceil\log_2\frac{3n}{4}\biggr\rceil-\biggl\lfloor\frac{2^{\lfloor \log_2 6n\rfloor}}{3}\biggr\rfloor+\biggl\lfloor\frac{\log_2 6n}{2}\biggr\rfloor.</math>
For <math>n=1,2,\dots</math> the numbers of comparisons are{{r|fj}}
:0, 1, 3, 5, 7, 10, 13, 16, 19, 22, 26, 30, 34, ... {{OEIS|
==Relation to other comparison sorts==
| |||