Neighbor-Joining¶
1987年 系统发育分析 距离法
Neighbor-Joining
基于距离矩阵的系统发育树构建算法,通过迭代地合并最近邻节点来构建无根树。 该方法计算速度快,适合处理大规模数据集,是最常用的距离法建树算法之一。
:material-target: 用途
快速构建系统发育树
:material-clock-fast: 时间复杂度
O(n^3):material-memory: 空间复杂度
O(n^2)相关工具¶
MEGA · PHYLIP · RapidNJ
标签¶
[distance-based](tags.md#distance-based) [tree-building](tags.md#tree-building) [classic](tags.md#classic)