Bissoy.com
Doctors Medicines MCQs Q&A

In SW algorithm, to align two sequences of lengths of m and n _________ time is required.

In SW algorithm, to align two sequences of lengths of m and n _________ time is required. Correct Answer O(m2n)

The Smith–Waterman algorithm is quite demanding of time. Hence if two sequences of lengths of m and n have to be aligned, the required time is O(m2n). It requires O(mn) calculation steps.

Related Questions

If the two sequences share significant similarity, it is extremely ______ that the extensive similarity between the two sequences has been acquired randomly, meaning that the two sequences must have derived from a common evolutionary origin.
A suit, a trouser, and a shirt are to be stitched from a cloth. The cloth required for the suit is the average of cloth required for trousers and shirt. The length of the cloth for suit is 1.5 times the cloth required for the shirt. The length of cloth required for shirt is 5 times the even prime number. Which of the following is/are correct? A. Cloth required for trousers is 20 m B. Average length of cloth required for all the dresses = Cloth required for suit C. Initially, the cloth was 45 m D. Cloth required for shirt is 15 m
Consider the following statements regarding water: 1. Water is an polar molecule 2. Water molecules align themselves in an electric field 3. Water molecules vary their alignment if the applied electric polarity changes with time  4. Water molecules align themselves in an magnetic field Which of the above statements are correct?
In EM algorithm, as an example, suppose that there are 10 DNA sequences having very little similarity with each other, each about 100 nucleotides long and thought to contain a binding site near the middle 20 residues, based on biochemical and genetic evidence. the following steps would be used by the EM algorithm to find the most probable location of the binding sites in each of the ______ sequences.
If a good sampling of sequences is _______ the number of sequences is _________ and the motif structure is ________ it should, in principle, be possible to obtain frequencies highly representative of the same motif in other sequences also.
What should be written in the blank of the code for resizing elements in Responsive Web Design with Transitions
Code:body { background-image: url(fog.jpg); background-size: cover;background-repeat: no-repeat; color: #fff; font-family: Avenir, Arial, sans-serif;}h1 { font-family: 'Calluna Sans', Arial, sans-serif; text-align: center;font-size: 10rem; margin: 8rem auto;}h1 { font-family: 'Calluna Sans', Arial, sans-serif;text-align: center; font-size: 10rem; margin: 8rem auto; transition: 1s font-size linear;}______________ and (max-width: 1100px) {h1 { font-size: 8rem; }
Consider the following statements: 1. The delay time is the time required to reach 50% of the final value in the first time. 2. The rise time is the time required for the response to rise from 10% to 90% of its final value for underdamped systems. 3. The rise time is the time required for the response to rise from 0 to 100% for the underdamped systems. Which of these statements are correct?
Choose the correct HTML tag to left-align the content inside a table cell
1.
2.
3.
4.
Neighbor-joining chooses the sequences that should be joined to give the best least squares estimates of the branch lengths that most closely reflect the actual distances between the sequences.
If we split the N point data sequence into two N/2 point data sequences f1(n) and f2(n) corresponding to the even numbered and odd numbered samples of x(n), then such an FFT algorithm is known as decimation-in-time algorithm.