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?