BayeScan
基于贝叶斯方法的群体分化 Fst 离群值检测工具，通过分解 Fst 为群体特异性和 位点特异性两部分来识别受选择的位点。该方法可控制假阳性率，适用于基因组扫描。
| Property | Value |
|---|---|
| Purpose | 贝叶斯 Fst 离群值检测识别选择位点 |
| Time Complexity | O(m * k * n) |
| Space Complexity | O(m * k) |
| Year | 2008 |
| Difficulty | Intermediate |
| Languages | C++, Pascal |
| Category | Population Genetics |
Complexity Analysis
- Time Complexity:
O(m * k * n) - Space Complexity:
O(m * 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
PCAdapt · OutFLANK · BayEnv