This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 2 , and deduce a lower bound on γ . (b) For a < 1 compute the expected number of common subsequence pairs i 1 < i 2 < ... < i k ≤ n ; j 1 < j 2 < ... < j k ≤ n where k = b an c . Deduce that γ ≤ a for a certain a , What is the approximate numerical value of a ? 11...
View Full Document
This note was uploaded on 11/18/2009 for the course MATH 241 taught by Professor Reed during the Spring '09 term at Duke.
- Spring '09