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

摘要:

本文介绍了构建系统进化树的NJ方法（NeighborJoiningMethod）所涉及的算法与数据结构。文中给出了基于数据复用性的算法改进，获得了快速算法──FNJ算法，从而将算法的时间复杂度由（N⁵）降低为（N³）；并给出了自动绘制进化分枝图的算法。

关键词:FNJ算法; 算法分析和设计; 数据结构; 系统进化树;

Abstract:

Key words:FNJ算法; 算法分析和设计; 数据结构; 系统进化树;