XUIcsdn的博客

最大公约数代码，辗转相除法证明

筛法，素数，筛法优化，筛法证明

这里写自定义目录标题渐进时间复杂度（O,o）依赖数学定义[^1]关于定义中的c渐进时间复杂度（O,o）这里通过从无穷大的比较来理解，渐进时间复杂度。要求具有高等数学基础依赖可以从无穷大比较分析的原因： 我们一般只考虑输入规模比较大（无穷大）的情况，一般这时候T(n)是很大的的。从而我们通过无穷大的阶数来比较T(n)和f(n)的情况，无论初始情况怎么样，阶数大的在n趋于无穷时总是会超过...