MAFFT¶
2002年 序列比对 多序列比对
MAFFT
基于快速傅里叶变换的多序列比对工具,使用 FFT 加速同源区域检测和比对优化。 该方法提供多种比对策略,能高效处理从数十到数万条序列的比对任务。
:material-target: 用途
高效多序列比对
:material-clock-fast: 时间复杂度
O(n * L * log L):material-memory: 空间复杂度
O(n * L)相关工具¶
MUSCLE · Clustal Omega · T-Coffee
标签¶
[fft](tags.md#fft) [multiple-alignment](tags.md#multiple-alignment) [scalable](tags.md#scalable) [versatile](tags.md#versatile)