MetaPhlAn

基于标记基因的宏基因组物种组成分析工具，使用物种特异性标记序列精确量化微生物丰度。 该方法无需组装即可获得准确的物种丰度信息，内存占用低，适合大规模样本分析。

Property	Value
Purpose	基于标记基因的微生物组成和丰度定量
Time Complexity	O(n * m)
Space Complexity	O(m)
Year	2012
Category	Metagenomics

Complexity Analysis

• Time Complexity: O(n * m)
• Space Complexity: O(m)

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

• Original Paper
• Official Implementation

Related Tools

Kraken2 · mOTUs · HUMAnN

Tags

marker-gene abundance low-memory species-level