Pattern Matching - Princeton University

is an alignment of a substring of s with a substring of t • Definitions (reminder): –A substring consists of consecutive characters –A subsequence of s needs not be contiguous in s • Naïve algorithm – Now that we know how to use dynamic programming – Take all O((nm)2), and run each alignment in O(nm) time • Dynamic programming ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download