Questão
ID 731701Disciplina: Biologia
Assunto: Bioinformática
Ano: 2010 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Instituto Nacional de Câncer
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.