

InterviewSolution
Saved Bookmarks
1. |
In SW algorithm, to align two sequences of lengths of m and n _________ time is required.(a) O(mn)(b) O(m^2n)(c) O(m^2n^3)(d) O(mn^2) |
Answer» Right option is (b) O(m^2n) Explanation: 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(m^2n). It requires O(mn) calculation steps. |
|