Question

As the amount of computational time and memory space required increases exponentially with the number of sequences, it makes the multidimensional search matrix method computationally prohibitive to use for a large data set.

(a) True

(b) False

I got this question by my school teacher while I was bunking the class.

I'd like to ask this question from Exhaustive Algorithms in portion Multiple Sequence Alignment of Bioinformatics

Answer 1

Correct option is (a) True

To explain: This is indeed the drawback of that method. For this reason, full dynamic programming is limited to small datasets of less than ten short sequences. For the same reason, few multiple alignment programs employing this “brute force” approach are publicly available.