IQ-TREE 2
高效的最大似然系统发育推断工具最新版本，新增分区模型和混合模型支持以适应异质进化过程。 集成 ModelFinder 自动选择最优替代模型，在大规模基因组数据集上表现优异且内存效率高。
| Property | Value |
|---|---|
| Purpose | 支持分区与混合模型的高效最大似然推断 |
| Time Complexity | O(n^2 * s) |
| Space Complexity | O(n * s) |
| Year | 2020 |
| Category | Phylogenetics |
Complexity Analysis
- Time Complexity:
O(n^2 * s) - 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-NG · PhyML · FastTree