Question

Runtime Needleman-Wunsch & Gotoh

0

Entering edit mode

9.7 years ago

sarah-spie • 0

I have a question regarding the runtime & memory space with

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

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

gotoh needleman-wunsch runtime • 3.8k views

ADD COMMENT • link updated 2.6 years ago by Ram 44k • written 9.7 years ago by sarah-spie • 0

0

Entering edit mode

depends on the implementation of Needleman-Wunsch algorithm (language, platform,...)

ADD REPLY • link updated 2.6 years ago by Ram 44k • written 9.7 years ago by Nicolas Rosewick 11k

2

Entering edit mode

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

ADD REPLY • link updated 2.6 years ago by Ram 44k • written 9.7 years ago by Brian Bushnell 20k

Ram · Answer 1 · 2015-02-05

0

Entering edit mode

9.7 years ago

Istvan Albert 101k

Well here is a nice writeup:

Improvements in time and memory efficiency for global alignments

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

ADD COMMENT • link updated 3.0 years ago by Ram 44k • written 9.7 years ago by Istvan Albert 101k