构建微生物分子分类系统进化树的快速运算法与数据结构

摘要

本文介绍了构建系统进化的ＮＪ方法所涉及的算法与数据结构。文中给出了基于数据复用性的算法改进，获得了快速算法－ＦＮＪ算法，从而将算法的时间复杂度由Θ（Ｎ＾５）降低为Θ（Ｎ＾３）；并给出了自动绘制进化分枝图的算法。