Increase in maximal number of comparisons for sorting n elements by list merging.
A061338
Increase in maximal number of comparisons for sorting n elements by list merging.
Terms
- a(0) =0a(1) =1a(2) =2a(3) =2a(4) =4a(5) =2a(6) =3a(7) =3a(8) =8a(9) =2a(10) =3a(11) =3a(12) =5a(13) =3a(14) =4a(15) =4a(16) =16a(17) =2a(18) =3a(19) =3a(20) =5a(21) =3a(22) =4a(23) =4a(24) =9a(25) =3a(26) =4a(27) =4a(28) =6a(29) =4
External references
- oeis: A061338