我们知道一般的素数判断是\(O(\sqrt{n})\)的复杂度的，当\(n \le 10^{14}\)且仅判断个数较少的情况下尚且能用，如果需要判断k个较大的数字（\(n \le 10^{18}\)）的数字，估计一下要运算\(k * 10^8\)之多，显然无法接受。 介绍 / Introduction 这里介绍的MillerRabin算法是一种可以在\(O(k*log^{2}{2})\)的复杂度内 […]
最近评论
MartinHou 发布于 3 个月前（10月27日）
嫩爹 发布于 3 个月前（10月17日）
采集一直 发布于 4 个月前（09月27日）
采集一直 发布于 4 个月前（09月27日）
hesy 发布于 4 个月前（09月21日）