计算复杂度

本文主要介绍了欧几里得算法（EA）与扩展欧几里得算法（EEA）的原理、正确性证明及复杂度分析，并阐述了切比雪夫定理，即素数计数函数π(x)的渐近增长阶为Θ(x/ln x)。