算法导航Logo算法导航算法
算法教程
排序算法查找算法字符串匹配递归与分治
回溯算法动态规划贪心算法图论算法数论算法计算几何
线性结构树形结构图结构哈希与映射高级数据结构
算法复杂度

数论算法图解与可视化

数论算法是研究整数性质及其应用的算法,包括素数检测、因数分解、最大公约数等。 探索下面的数论算法,了解它们的工作原理、性能特点和应用场景。

埃拉托斯特尼筛法算法可视化示例

埃拉托斯特尼筛法

一种高效的算法,用于找出一定范围内的所有素数。通过标记素数的倍数来筛选出所有素数。

时间: O(n log log n)空间: O(n)
素数筛选埃拉托斯特尼整数理论
快速幂算法算法可视化示例

快速幂算法

一种高效的计算大整数幂的算法,通过二进制分解指数,将时间复杂度从O(n)优化到O(log n)。

时间: O(log n)空间: O(log n)
二进制分解模幂运算位运算整数理论
欧几里得算法算法可视化示例

欧几里得算法

一种计算两个整数的最大公约数的算法,通过辗转相除法来实现。

时间: O(log min(a,b))空间: O(1)
辗转相除法最大公约数整数理论
模逆元计算算法可视化示例

模逆元计算

计算一个整数在给定模数下的乘法逆元,通过扩展欧几里得算法实现,在密码学和数论中有广泛应用。

时间: O(log m)空间: O(1)
扩展欧几里得算法模运算贝祖系数互质关系
算法导航
算法导航
《用户协议》《隐私政策》
友情链接
编程导航面试鸭老鱼简历代码小抄剪切助手AI 知识库
联系我们
商务合作站长:程序员鱼皮
关注我们
微信公众号 | 算法导航

扫码关注
算法导航公众号

2026 上海鱼鸢网络技术有限公司 沪ICP备19026706号-5增值电信业务经营许可证关于我们