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.