＃＃ 1.12 质因数分解

变成猫娘学竞赛作者：幻影彭更新时间：2024-06-01 10:54:32吐槽：3字数：2720

　　关于本章中的算法：

　　1. pollard-rho 是算法竞赛后期要学的，但用的很少，一般暴力分解都不会有问题。

　　2. miller-rabin 用来判断一个数是否是质数，相对 pollard-rho 要常用一些。它是一个随机算法，每一次有 25% 左右的概率把一个合数误判为质数，但如果用不同的参数做多次判定，就有很高的正确率。

　　3. 这两种算法主要出现在一些和数论有关的题目中，难度往往非常大。本书后面尽量选一些作者讲了之后大家能看懂的题目，不会选这些对知识背景或者理解能力要求非常高的题。

目录详情收藏设置举报