A374994 - cp's OEIS frontend

A374994 Total cost when the elements of the n-th composition (in standard order) are requested from a self-organizing list initialized to (1, 2, 3, ...), using the frequency-count updating strategy.

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

[0, 1, 2, 2, 3, 4, 3, 3, 4, 5, 3, 5, 4, 5, 4, 4, 5, 6, 6, 6, 5, 5, 6, 6, 5, 6, 4, 6, 5, 5, 5, 5, 6, 7, 7, 7, 4, 9, 8, 7, 6, 8, 4, 7, 7, 8, 7, 7, 6, 7, 7, 7, 6, 6, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 7, 8, 8, 8, 8, 10, 9, 8, 7, 6, 7, 10, 7, 10, 9, 8, 7, 9, 7, 9, 6, 6]

cp's OEIS Frontend

A374994 Total cost when the elements of the n-th composition (in standard order) are requested from a self-organizing list initialized to (1, 2, 3, ...), using the frequency-count updating strategy.

Table of values

List of values

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

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

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