Discuss the space–time complexity of dynamic programming algorithms in sequence alignment
Why do we use dynamic programming algorithms for sequence alignment problems?
March 21, 2023Discuss the complexity of Sankoff’s parsimony method
March 21, 2023Discuss the space–time complexity of dynamic programming algorithms in sequence alignment
2010 Paper 7 Question 5
Bioinformatics
(a) Discuss the space–time complexity of dynamic programming algorithms in
sequence alignment. [7 marks]
(b) Discuss with one example how to score a multiple sequence alignment.
[5 marks]
(c) Describe the use of principal component analysis in microarray data analysis.
[8 marks]
