An Efficient Algorithm for LCS Problem between Two Arbitrary Sequences

Figure 5

Maximum time of binary search of Hunt-Szymanski algorithm.