search

CasperBHansen / DIKU_AD_2013

A disposition for the algorithms and data structures course exam.
4 stars 0 forks source link

Longest Common Subsequence analysis #26

Closed CasperBHansen closed 11 years ago

CasperBHansen commented 11 years ago

Provide analysis of the longest common subsequence.

CasperBHansen commented 11 years ago

Theory leading up to the algorithm has been added, along with the algorithm for the length. One can argue the case that LCS has been computed as we simply have to read it out from the table b.

Missing analysis, updated issue to reflect this.

CasperBHansen commented 11 years ago

Done.