Quanto à comparação de sequências biológicas, julgue os seguintes itens. O algor...

Questão de Biologia da banca CESPE CEBRASPE aplicada no concurso INCA (2010). Confira a resolução completa abaixo:

Quanto à comparação de sequências biológicas, julgue os seguintes itens.

O algoritmo de Smith-Waterman permite encontrar o alinhamento ótimo entre duas sequências, porém, devido à sua complexidade exponencial de tempo, sua execução é muito demorada.