Question: Consider the following simplified version of the multiple sequence alignment problem defined on page 5 . We are given a list of 5 genetic strings
Consider the following simplified version of the multiple sequence alignment problem defined on page We are given a list of genetic strings each of length and we seek an alignment that inserts exactly spaces in each of the strings. We use a computer program to find the best alignment using brute force: that is we test every possible way of inserting spaces into the character strings. Approximately how many possibilities need to be tested? If we can test one billion possibilities per second, what is the running time of the program? What if there are genetic strings instead of If there are N genetic strings, what is the approximate running time in terms of N
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
