摘要
本文介绍了构建系统进化树的NJ方法(NeighborJoiningMethod)所涉及的算法与数据结构。文中给出了基于数据复用性的算法改进,获得了快速算法──FNJ算法,从而将算法的时间复杂度由(N5)降低为(N3);并给出了自动绘制进化分枝图的算法。
The algorithms and data structures involved in the neighbour-joining method(NJM) for the reconstructing of phylogenetic trees are introduced in this paper. Based on thedata reuse, we designed the fast neighbour-joining algorithm which can reduce the time complexity from (N5) to (N3), and the automatic plotting algorithm for cladogram.
出处
《微生物学通报》
CAS
CSCD
北大核心
1997年第1期22-26,共5页
Microbiology China
基金
国家自然科学基金
云南省国际合作基金
云南大学211工程基金
关键词
微生物
分子分类
算法
数据结构
系统进化树
Fast neighbour joining algorithm, Analysis and design of algorithms, Data structure, Phylogenetic tree/evolutionary tree