A003071 - cp's OEIS frontend

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

n	a(n)
1	0
2	1
3	3
4	5
5	9
6	11
7	14
8	17
9	25
10	27
11	30
12	33
13	38
14	41
15	45
16	49
17	65
18	67
19	70
20	73
21	78
22	81
23	85
24	89
25	98
26	101
27	105
28	109
29	115
30	119
31	124
32	129
33	161
34	163
35	166
36	169
37	174
38	177
39	181
40	185
41	194
42	197
43	201
44	205
45	211
46	215
47	220
48	225
49	242
50	245
51	249
52	253
53	259
54	263
55	268
56	273
57	283
58	287
59	292
60	297
61	304

[0, 1, 3, 5, 9, 11, 14, 17, 25, 27, 30, 33, 38, 41, 45, 49, 65, 67, 70, 73, 78, 81, 85, 89, 98, 101, 105, 109, 115, 119, 124, 129, 161, 163, 166, 169, 174, 177, 181, 185, 194, 197, 201, 205, 211, 215, 220, 225, 242, 245, 249, 253, 259, 263, 268, 273, 283, 287, 292, 297, 304]

cp's OEIS Frontend

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

Table of values

List of values

n	a(n)
1	0
2	1
3	3
4	5
5	9
6	11
7	14
8	17
9	25
10	27
11	30
12	33
13	38
14	41
15	45
16	49
17	65
18	67
19	70
20	73
21	78
22	81
23	85
24	89
25	98
26	101
27	105
28	109
29	115
30	119
31	124
32	129
33	161
34	163
35	166
36	169
37	174
38	177
39	181
40	185
41	194
42	197
43	201
44	205
45	211
46	215
47	220
48	225
49	242
50	245
51	249
52	253
53	259
54	263
55	268
56	273
57	283
58	287
59	292
60	297
61	304

n	a(n)
1	0
2	1
3	3
4	5
5	9
6	11
7	14
8	17
9	25
10	27
11	30
12	33
13	38
14	41
15	45
16	49
17	65
18	67
19	70
20	73
21	78
22	81
23	85
24	89
25	98
26	101
27	105
28	109
29	115
30	119
31	124
32	129
33	161
34	163
35	166
36	169
37	174
38	177
39	181
40	185
41	194
42	197
43	201
44	205
45	211
46	215
47	220
48	225
49	242
50	245
51	249
52	253
53	259
54	263
55	268
56	273
57	283
58	287
59	292
60	297
61	304

n	a(n)
1	0
2	1
3	3
4	5
5	9
6	11
7	14
8	17
9	25
10	27
11	30
12	33
13	38
14	41
15	45
16	49
17	65
18	67
19	70
20	73
21	78
22	81
23	85
24	89
25	98
26	101
27	105
28	109
29	115
30	119
31	124
32	129
33	161
34	163
35	166
36	169
37	174
38	177
39	181
40	185
41	194
42	197
43	201
44	205
45	211
46	215
47	220
48	225
49	242
50	245
51	249
52	253
53	259
54	263
55	268
56	273
57	283
58	287
59	292
60	297
61	304