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