A027618 - cp's OEIS frontend

A027618 c(i,j) is cost of evaluation of edit distance of two strings with lengths i and j, when you use recursion (every call has a unit cost, other computations are free); sequence gives c(n,n).

n	a(n)
0	1
1	4
2	19
3	94
4	481
5	2524
6	13483
7	72958
8	398593
9	2193844
10	12146179
11	67570078
12	377393953
13	2114900428
14	11885772379
15	66963572734
16	378082854913
17	2138752086628
18	12118975586803
19	68774144872414
20	390815720696161
21	2223564321341884

[1, 4, 19, 94, 481, 2524, 13483, 72958, 398593, 2193844, 12146179, 67570078, 377393953, 2114900428, 11885772379, 66963572734, 378082854913, 2138752086628, 12118975586803, 68774144872414, 390815720696161, 2223564321341884]

cp's OEIS Frontend

A027618 c(i,j) is cost of evaluation of edit distance of two strings with lengths i and j, when you use recursion (every call has a unit cost, other computations are free); sequence gives c(n,n).

Table of values

List of values