A001855 - cp's OEIS frontend

A001855 Sorting numbers: maximal number of comparisons for sorting n elements by binary insertion.

n	a(n)
1	0
2	1
3	3
4	5
5	8
6	11
7	14
8	17
9	21
10	25
11	29
12	33
13	37
14	41
15	45
16	49
17	54
18	59
19	64
20	69
21	74
22	79
23	84
24	89
25	94
26	99
27	104
28	109
29	114
30	119
31	124
32	129
33	135
34	141
35	147
36	153
37	159
38	165
39	171
40	177
41	183
42	189
43	195
44	201
45	207
46	213
47	219
48	225
49	231
50	237
51	243
52	249
53	255
54	261
55	267
56	273
57	279
58	285

[0, 1, 3, 5, 8, 11, 14, 17, 21, 25, 29, 33, 37, 41, 45, 49, 54, 59, 64, 69, 74, 79, 84, 89, 94, 99, 104, 109, 114, 119, 124, 129, 135, 141, 147, 153, 159, 165, 171, 177, 183, 189, 195, 201, 207, 213, 219, 225, 231, 237, 243, 249, 255, 261, 267, 273, 279, 285]

cp's OEIS Frontend

A001855 Sorting numbers: maximal number of comparisons for sorting n elements by binary insertion.

Table of values

List of values

n	a(n)
1	0
2	1
3	3
4	5
5	8
6	11
7	14
8	17
9	21
10	25
11	29
12	33
13	37
14	41
15	45
16	49
17	54
18	59
19	64
20	69
21	74
22	79
23	84
24	89
25	94
26	99
27	104
28	109
29	114
30	119
31	124
32	129
33	135
34	141
35	147
36	153
37	159
38	165
39	171
40	177
41	183
42	189
43	195
44	201
45	207
46	213
47	219
48	225
49	231
50	237
51	243
52	249
53	255
54	261
55	267
56	273
57	279
58	285

n	a(n)
1	0
2	1
3	3
4	5
5	8
6	11
7	14
8	17
9	21
10	25
11	29
12	33
13	37
14	41
15	45
16	49
17	54
18	59
19	64
20	69
21	74
22	79
23	84
24	89
25	94
26	99
27	104
28	109
29	114
30	119
31	124
32	129
33	135
34	141
35	147
36	153
37	159
38	165
39	171
40	177
41	183
42	189
43	195
44	201
45	207
46	213
47	219
48	225
49	231
50	237
51	243
52	249
53	255
54	261
55	267
56	273
57	279
58	285

n	a(n)
1	0
2	1
3	3
4	5
5	8
6	11
7	14
8	17
9	21
10	25
11	29
12	33
13	37
14	41
15	45
16	49
17	54
18	59
19	64
20	69
21	74
22	79
23	84
24	89
25	94
26	99
27	104
28	109
29	114
30	119
31	124
32	129
33	135
34	141
35	147
36	153
37	159
38	165
39	171
40	177
41	183
42	189
43	195
44	201
45	207
46	213
47	219
48	225
49	231
50	237
51	243
52	249
53	255
54	261
55	267
56	273
57	279
58	285