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.