Question: Runtime Needleman-Wunsch & Gotoh
0
gravatar for sarah-spie
5.8 years ago by
sarah-spie0
Austria
sarah-spie0 wrote:

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?

gotoh wunsch runtime needleman • 2.5k views
ADD COMMENTlink modified 5.8 years ago by Istvan Albert ♦♦ 85k • written 5.8 years ago by sarah-spie0

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

ADD REPLYlink written 5.8 years ago by Nicolas Rosewick9.2k
2

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

ADD REPLYlink written 5.8 years ago by Brian Bushnell17k
0
gravatar for Istvan Albert
5.8 years ago by
Istvan Albert ♦♦ 85k
University Park, USA
Istvan Albert ♦♦ 85k wrote:

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 COMMENTlink modified 5.8 years ago • written 5.8 years ago by Istvan Albert ♦♦ 85k
Please log in to add an answer.

Help
Access

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 1023 users visited in the last hour