A061338 - cp's OEIS frontend

A061338 Increase in maximal number of comparisons for sorting n elements by list merging.

n	a(n)
0	0
1	1
2	2
3	2
4	4
5	2
6	3
7	3
8	8
9	2
10	3
11	3
12	5
13	3
14	4
15	4
16	16
17	2
18	3
19	3
20	5
21	3
22	4
23	4
24	9
25	3
26	4
27	4
28	6
29	4
30	5
31	5
32	32
33	2
34	3
35	3
36	5
37	3
38	4
39	4
40	9
41	3
42	4
43	4
44	6
45	4
46	5
47	5
48	17
49	3
50	4
51	4
52	6
53	4
54	5
55	5
56	10
57	4
58	5
59	5
60	7
61	5
62	6
63	6
64	64
65	2
66	3
67	3
68	5
69	3
70	4
71	4
72	9
73	3
74	4
75	4
76	6
77	4
78	5
79	5
80	17
81	3
82	4
83	4
84	6
85	4
86	5
87	5
88	10
89	4
90	5
91	5
92	7
93	5
94	6
95	6
96	33
97	3
98	4
99	4

[0, 1, 2, 2, 4, 2, 3, 3, 8, 2, 3, 3, 5, 3, 4, 4, 16, 2, 3, 3, 5, 3, 4, 4, 9, 3, 4, 4, 6, 4, 5, 5, 32, 2, 3, 3, 5, 3, 4, 4, 9, 3, 4, 4, 6, 4, 5, 5, 17, 3, 4, 4, 6, 4, 5, 5, 10, 4, 5, 5, 7, 5, 6, 6, 64, 2, 3, 3, 5, 3, 4, 4, 9, 3, 4, 4, 6, 4, 5, 5, 17, 3, 4, 4, 6, 4, 5, 5, 10, 4, 5, 5, 7, 5, 6, 6, 33, 3, 4, 4]

cp's OEIS Frontend

A061338 Increase in maximal number of comparisons for sorting n elements by list merging.

Table of values

List of values

n	a(n)
0	0
1	1
2	2
3	2
4	4
5	2
6	3
7	3
8	8
9	2
10	3
11	3
12	5
13	3
14	4
15	4
16	16
17	2
18	3
19	3
20	5
21	3
22	4
23	4
24	9
25	3
26	4
27	4
28	6
29	4
30	5
31	5
32	32
33	2
34	3
35	3
36	5
37	3
38	4
39	4
40	9
41	3
42	4
43	4
44	6
45	4
46	5
47	5
48	17
49	3
50	4
51	4
52	6
53	4
54	5
55	5
56	10
57	4
58	5
59	5
60	7
61	5
62	6
63	6
64	64
65	2
66	3
67	3
68	5
69	3
70	4
71	4
72	9
73	3
74	4
75	4
76	6
77	4
78	5
79	5
80	17
81	3
82	4
83	4
84	6
85	4
86	5
87	5
88	10
89	4
90	5
91	5
92	7
93	5
94	6
95	6
96	33
97	3
98	4
99	4

n	a(n)
0	0
1	1
2	2
3	2
4	4
5	2
6	3
7	3
8	8
9	2
10	3
11	3
12	5
13	3
14	4
15	4
16	16
17	2
18	3
19	3
20	5
21	3
22	4
23	4
24	9
25	3
26	4
27	4
28	6
29	4
30	5
31	5
32	32
33	2
34	3
35	3
36	5
37	3
38	4
39	4
40	9
41	3
42	4
43	4
44	6
45	4
46	5
47	5
48	17
49	3
50	4
51	4
52	6
53	4
54	5
55	5
56	10
57	4
58	5
59	5
60	7
61	5
62	6
63	6
64	64
65	2
66	3
67	3
68	5
69	3
70	4
71	4
72	9
73	3
74	4
75	4
76	6
77	4
78	5
79	5
80	17
81	3
82	4
83	4
84	6
85	4
86	5
87	5
88	10
89	4
90	5
91	5
92	7
93	5
94	6
95	6
96	33
97	3
98	4
99	4

n	a(n)
0	0
1	1
2	2
3	2
4	4
5	2
6	3
7	3
8	8
9	2
10	3
11	3
12	5
13	3
14	4
15	4
16	16
17	2
18	3
19	3
20	5
21	3
22	4
23	4
24	9
25	3
26	4
27	4
28	6
29	4
30	5
31	5
32	32
33	2
34	3
35	3
36	5
37	3
38	4
39	4
40	9
41	3
42	4
43	4
44	6
45	4
46	5
47	5
48	17
49	3
50	4
51	4
52	6
53	4
54	5
55	5
56	10
57	4
58	5
59	5
60	7
61	5
62	6
63	6
64	64
65	2
66	3
67	3
68	5
69	3
70	4
71	4
72	9
73	3
74	4
75	4
76	6
77	4
78	5
79	5
80	17
81	3
82	4
83	4
84	6
85	4
86	5
87	5
88	10
89	4
90	5
91	5
92	7
93	5
94	6
95	6
96	33
97	3
98	4
99	4