GATK HaplotypeCaller
基于局部重组装的变异检测算法，通过在活跃区域进行局部单倍型组装来发现变异。 该方法能够同时检测 SNP 和 Indel，是目前最广泛使用的变异检测工具之一。
| Property | Value |
|---|---|
| Purpose | 检测 SNP 和小型 Indel 变异 |
| Time Complexity | O(n * r) |
| Space Complexity | O(r) |
| Year | 2010 |
| Category | Variant Calling |
Complexity Analysis
- Time Complexity:
O(n * r) - Space Complexity:
O(r)
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
GATK · Picard · BWA