Skip to content

MUSCLE

基于迭代优化的多序列比对算法,通过多轮渐进比对和精化步骤提高比对质量。 该方法在速度和准确性之间取得了良好平衡,适用于中等规模的序列集合。

属性
用途高精度多序列比对
时间复杂度O(n^2 * L)
空间复杂度O(n * L)
年份2004
分类序列比对

复杂度分析

  • 时间复杂度O(n^2 * L)
  • 空间复杂度O(n * L)

性能洞见:该算法时间复杂度属于多项式量级。

注:复杂度基于理论模型。实际性能受数据规模、硬件环境与实现优化影响,建议针对具体场景进行基准测试。

文献与实现

相关工具

MAFFT · Clustal Omega · PROBCONS

标签

multiple-alignment iterative refinement classic

Released under the MIT License.