A006282 - cp's OEIS frontend

A006282 Sorting numbers: number of comparisons in Batcher's parallel sort.

n	a(n)
1	0
2	1
3	3
4	5
5	9
6	12
7	16
8	19
9	26
10	31
11	37
12	41
13	48
14	53
15	59
16	63
17	74
18	82
19	91
20	97
21	107
22	114
23	122
24	127
25	138
26	146
27	155
28	161
29	171
30	178
31	186
32	191
33	207
34	219
35	232
36	241
37	255
38	265
39	276
40	283
41	298
42	309
43	321
44	329
45	342
46	351
47	361
48	367
49	383
50	395
51	408
52	417
53	431
54	441
55	452
56	459
57	474

[0, 1, 3, 5, 9, 12, 16, 19, 26, 31, 37, 41, 48, 53, 59, 63, 74, 82, 91, 97, 107, 114, 122, 127, 138, 146, 155, 161, 171, 178, 186, 191, 207, 219, 232, 241, 255, 265, 276, 283, 298, 309, 321, 329, 342, 351, 361, 367, 383, 395, 408, 417, 431, 441, 452, 459, 474]

cp's OEIS Frontend

A006282 Sorting numbers: number of comparisons in Batcher's parallel sort.

Table of values

List of values

n	a(n)
1	0
2	1
3	3
4	5
5	9
6	12
7	16
8	19
9	26
10	31
11	37
12	41
13	48
14	53
15	59
16	63
17	74
18	82
19	91
20	97
21	107
22	114
23	122
24	127
25	138
26	146
27	155
28	161
29	171
30	178
31	186
32	191
33	207
34	219
35	232
36	241
37	255
38	265
39	276
40	283
41	298
42	309
43	321
44	329
45	342
46	351
47	361
48	367
49	383
50	395
51	408
52	417
53	431
54	441
55	452
56	459
57	474

n	a(n)
1	0
2	1
3	3
4	5
5	9
6	12
7	16
8	19
9	26
10	31
11	37
12	41
13	48
14	53
15	59
16	63
17	74
18	82
19	91
20	97
21	107
22	114
23	122
24	127
25	138
26	146
27	155
28	161
29	171
30	178
31	186
32	191
33	207
34	219
35	232
36	241
37	255
38	265
39	276
40	283
41	298
42	309
43	321
44	329
45	342
46	351
47	361
48	367
49	383
50	395
51	408
52	417
53	431
54	441
55	452
56	459
57	474

n	a(n)
1	0
2	1
3	3
4	5
5	9
6	12
7	16
8	19
9	26
10	31
11	37
12	41
13	48
14	53
15	59
16	63
17	74
18	82
19	91
20	97
21	107
22	114
23	122
24	127
25	138
26	146
27	155
28	161
29	171
30	178
31	186
32	191
33	207
34	219
35	232
36	241
37	255
38	265
39	276
40	283
41	298
42	309
43	321
44	329
45	342
46	351
47	361
48	367
49	383
50	395
51	408
52	417
53	431
54	441
55	452
56	459
57	474