%I #27 Dec 07 2019 14:53:03
%S 1,4,16,76,120,127
%N "Fairly optimal" shellsort sequence for reverse-sorting an ascending sequence of size N=128.
%C This is a fairly optimal sequence for reverse-sorting an ascending list where N = 128. Requires 4.875*N comparisons. 4.875 is approximately equal to 2.31*log_10(128). The operation performed requires a defined, substantial and certainly nontrivial amount of work which is repeatable for a list of any size.
%F Determined empirically.
%K nonn,fini,full
%O 1,2
%A _Olof Forshell_, Jan 22 2012
|