Runtime Needleman-Wunsch & Gotoh
1
0
Entering edit mode
6.5 years ago
sarah-spie • 0

I have a question regarding the runtime & memory space with

1. Needleman-Wunsch: A sequence with 1000 characters needs 1 second & 32 MB - how long & how much a 2000 character sequence?

2. Gotoh: same instructions

 

I know that runtime of Needleman-Wunsch is O=(n^2), but do i need to square the ratio?

needleman wunsch gotoh runtime • 2.8k views
ADD COMMENT
0
Entering edit mode

depends on the implementation of needleman-wunsh algorithm (langage, plateform,...)

ADD REPLY
2
Entering edit mode

Don't bother...   it's a homework assignment.

ADD REPLY
0
Entering edit mode
6.5 years ago

Well here is a nice writeup: 

Improvements in time and memory efficiency for global alignments

http://www.bioinformaticsonline.org/ch/ch03/supp-3.html

(even if this is a homework getting the answer from the page above support the learning process ;-) )

 

 

ADD COMMENT

Login before adding your answer.

Traffic: 2132 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6