Edit Distance algorithm input size vs. execution time
by: Fred M (about 10 years ago)



Project #380

1190 Views
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
String length
count
Number
Run time
sec
Number
RAM
GB
Number
Array implementation
Text
OS
Text
Formula Fields
Contribute Data
Please log in to contribute data
Media

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