摘要: #主要内容:1.素数 2.同余 3.组合数学 4.矩阵乘法 ###1.素数 ####试除法 试除法可以对任意位置的正整数进行查询,除了试除法以外,还有其他的优秀的算法也可以对单个数进行判定,如 Miller_Rabin 试除法在单个查询时,可以以 \(O(\sqrt{n})\) 的时间内判定一个数是 阅读全文
posted @ 2020-07-13 17:01 雾隐 阅读(227) 评论(4) 推荐(4) 编辑