RAxML-NG
新一代最大似然系统发育推断工具，在前代 RAxML 基础上大幅提升计算速度与并行效率。 支持超快自展分析和自动模型选择，适合处理包含数万条序列的大规模系统发育数据集。
| Property | Value |
|---|---|
| Purpose | 下一代高性能最大似然系统发育推断 |
| Time Complexity | O(n^2 * s * r) |
| Space Complexity | O(n * s) |
| Year | 2019 |
| Category | Phylogenetics |
Complexity Analysis
- Time Complexity:
O(n^2 * s * r) - Space Complexity:
O(n * s)
Performance Insight: The time complexity of this algorithm is polynomial.
Note: Complexity analysis is based on theoretical models. Actual runtime is affected by input scale, hardware, and implementation optimizations. Benchmark for your specific workload.
Literature & Implementation
Related Tools
RAxML · IQ-TREE · PhyML
Tags
maximum-likelihood scalable ultrafast-bootstrap model-selection