History of ClassS04CS141/Hwk4

ClassS04CS141 | recent changes | Preferences


Revision 3 . . May 14, 2004 3:55 pm by Neal
Revision 2 . . May 12, 2004 2:20 pm by Neal
  

Difference (from prior major revision) (no other diffs)

Changed: 63c63
4A: Precisely describe a faster algorithm (running in time O(n m)) for computing MCS(A, n, B, m). Describe the algorithm with the lowest big-O worst-case running time that you can.
4A: Precisely describe a faster algorithm (running in time O(n m)) for computing MCS(A, n, B, m).

Changed: 79c79
Include a print-out of your algorithm and the length of the shared subsequence that it finds.
Include a print-out of your algorithm and the length of the shared subsequence that it finds.

ClassS04CS141 | recent changes | Preferences
Search: