STRUCTURE
经典的贝叶斯群体结构推断方法，使用马尔可夫链蒙特卡洛采样估计个体的群体 分配概率和祖源比例。该方法可处理混合群体和复杂群体结构，是群体遗传学的 基准方法。
| Property | Value |
|---|---|
| Purpose | 贝叶斯群体结构推断和祖源分配 |
| Time Complexity | O(n * m * k * g) |
| Space Complexity | O(n * k) |
| Year | 2000 |
| Difficulty | Intermediate |
| Languages | C |
| Category | Population Genetics |
Complexity Analysis
- Time Complexity:
O(n * m * k * g) - Space Complexity:
O(n * k)
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
ADMIXTURE · fastSTRUCTURE · InStruct