cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A375649 Number of comparisons and swaps in the Batcher odd-even merge sort needed to sort n items.

Table of values

n a(n)
1 0
2 1
3 3
4 5
5 9
6 12
7 16
8 19
9 28
10 32
11 38
12 42
13 48
14 53
15 59
16 63
17 85
18 90
19 98
20 103
21 112
22 119
23 127
24 132
25 140
26 147
27 156
28 162
29 171
30 178
31 186
32 191
33 246
34 252
35 262
36 268
37 280
38 289
39 299
40 305
41 317
42 327
43 339
44 347
45 359
46 368
47 378
48 384
49 394
50 403
51 415
52 423
53 436
54 446
55 457
56 464
57 476
58 486
59 498
60 506

List of values

[0, 1, 3, 5, 9, 12, 16, 19, 28, 32, 38, 42, 48, 53, 59, 63, 85, 90, 98, 103, 112, 119, 127, 132, 140, 147, 156, 162, 171, 178, 186, 191, 246, 252, 262, 268, 280, 289, 299, 305, 317, 327, 339, 347, 359, 368, 378, 384, 394, 403, 415, 423, 436, 446, 457, 464, 476, 486, 498, 506]

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.