基于迭代优化的多序列比对算法,通过多轮渐进比对和精化步骤提高比对质量。 该方法在速度和准确性之间取得了良好平衡,适用于中等规模的序列集合。
| 属性 | 值 |
|---|---|
| 用途 | 高精度多序列比对 |
| 时间复杂度 | O(n^2 * L) |
| 空间复杂度 | O(n * L) |
| 年份 | 2004 |
| 分类 | 序列比对 |
O(n^2 * L)O(n * L)性能洞见:该算法时间复杂度属于多项式量级。
注:复杂度基于理论模型。实际性能受数据规模、硬件环境与实现优化影响,建议针对具体场景进行基准测试。
MAFFT · Clustal Omega · PROBCONS