Sorting numbers: maximal number of comparisons for sorting n elements by list merging.

Terms

a(0) =0a(1) =1a(2) =3a(3) =5a(4) =9a(5) =11a(6) =14a(7) =17a(8) =25a(9) =27a(10) =30a(11) =33a(12) =38a(13) =41a(14) =45a(15) =49a(16) =65a(17) =67a(18) =70a(19) =73a(20) =78a(21) =81a(22) =85a(23) =89a(24) =98a(25) =101a(26) =105a(27) =109a(28) =115a(29) =119