FC ConcursosFC Concursos

Flashcard FC447073

Qual algoritmo clássico implementa alinhamento global entre duas sequências?

Genética

CEBRASPE (CESPE) · 2025

De acordo com o assunto Biologia e Biomedicina: Genética, responda:

Qual algoritmo clássico implementa alinhamento global entre duas sequências?
Mostrar resposta e comentário

Resposta

Needleman-Wunsch
Alinhamento global,
Smith-Waterman é para alinhamento local.
Mapeamento de NGS usa BWT, FM-index e seed-and-extend,
pois programação dinâmica tem custo O(n×m) inviável.




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/444830

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo