/**********************************************************************
 *  readme template
 *  Global Sequence Alignment
 **********************************************************************/

Name:

Hours to complete assignment (optional):

/**********************************************************************
 *  Describe any serious problems you encountered.                    
 **********************************************************************/


/**********************************************************************
 *  For each data file, fill in the edit distance computed by your
 *  program and the amount of time it takes to compute it.
 **********************************************************************/

data file         distance    dp time (seconds)    mem time (seconds)
-----------------------------------------------------------------------
ecoli3000.txt
ecoli5000.txt
ecoli7000.txt
ecoli10000.txt


/**********************************************************************
 *  Because both top-down and bottom-up dynamic programming uses a
 *  two-dimensional table, we expect that the time complexity should be
 *  quadratic.  Does the data above seem to support this hypothesis? Use
 *  the doubling hypothesis to explain how you arrived at your answer.
 **********************************************************************/



/**********************************************************************
 *  As a function of the string length N (assume M = N), estimate the
 *  running time of your (dp & mem) programs (and the sample) in seconds.
 *  Your answer should have the form a * N^2 for some constant a.
 *
 *  What is the largest N your program can handle if it is limited to 1
 *  day of computation? Assume you have as much main memory as you need.
 **********************************************************************/

a = 
largest N = 


/**********************************************************************
 *  List whatever help (if any) that you received. You don't need to
 *  include the course materials or lectures, but do include any
 *  additional help your received from people other than course staff,
 *  and include their names.
 **********************************************************************/


/**********************************************************************
 *  List any other comments here.                                     
 **********************************************************************/