Los puntos clave no están disponibles para este artículo en este momento.
AaS~ACT Two algorithms are presented that solve the longest common subsequence problem The first algorithm is applicable in the general case and requires O(pn + n log n) time where p is the length of the longest common subsequence The second algorithm requires time bounded by O(p(m + 1 -p)log n) In the common speoal case where p is close to m, this algorithm takes much less time than n ~
Daniel S. Hirschberg (Sat,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: