蒟蒻求教质因数分解的最优复杂度是多少

学术版

欧拉筛,在根据欧拉筛的特性(一定是最小的质因数),O(n)过
by 时光 @ 2018-05-04 21:27:15


phillard-rho
by jah_melon @ 2018-05-04 22:16:29


一般来说暴力n^(1/2)就够了吧, pollard—rho好像是n^(1/4)的
by winxp_qwq @ 2018-05-04 22:25:39


pollard—rho正解
by Explorer_CYC @ 2018-05-06 00:36:10


@[Chorse](/user/56524) 不会+2周年考古
by tzc_wk @ 2020-05-04 19:00:32


|