Edit Distance algorithm input size vs. execution time
Project #380 on iSENSEProject.org
Description
OVERVIEW. In computer science, "edit distance" refers to the number of operations that must be applied to a pair of alphanumeric strings to cause them to match. This is often used in bioinformatics problems to match unknown DNA against that of a mapped strand.
PROCEDURE. Run your code and enter problem size (an integer, e.g. 2500 for the file ecoli2500.txt) and running time in seconds.
Enter all of your data in one data set.
Name your data set with your name and details about your computer, its RAM, and its operating system.
SOURCE. See http://www.cs.uml.edu/ecg/index.php/Comp4spr14/PS3 for information about this assignment. The original material is from Princeton's COS126 course.
Fields
| Name | Units | Type of Data |
|---|---|---|
|
String length
|
count
|
Number
|
|
Run time
|
sec
|
Number
|
|
RAM
|
GB
|
Number
|
|
Array implementation
|
|
Text
|
|
OS
|
|
Text
|
Our Data
Name(s): ______________________________________
Date: _________________________________________
| String length | Run time | RAM | Array implementation | OS |