Bismark
亚硫酸氢盐测序数据的比对和甲基化分析工具，处理 C-to-T 转换后的序列比对和甲基化水平量化。 该方法能区分 CpG、CHG、CHH 不同类型的甲基化，是 DNA 甲基化分析的核心工具。
| 属性 | 值 |
|---|---|
| 用途 | 亚硫酸氢盐测序数据的比对和甲基化定量 |
| 时间复杂度 | O(n * g) |
| 空间复杂度 | O(g) |
| 年份 | 2011 |
| 分类 | 表观基因组学 |
复杂度分析
- 时间复杂度：
O(n * g) - 空间复杂度：
O(g)
性能洞见：该算法时间复杂度属于多项式量级。
注：复杂度基于理论模型。实际性能受数据规模、硬件环境与实现优化影响，建议针对具体场景进行基准测试。
文献与实现
相关工具
BSseeker2 · methylKit · bwa-meth