有啥能很快地求一个数的因子个数吗
  • 板块学术版
  • 楼主osfly
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/1/27 22:25
  • 上次更新2023/10/24 02:53:54
查看原帖
有啥能很快地求一个数的因子个数吗
339299
osfly楼主2023/1/27 22:25

我记得之前好像有看到一个东西求因子个数能过 1×10141\times10^{14} 的,但是忘了在哪里了。

假设某个算法的时间复杂度为 O(x)O(x),那么这个东西要能过 O(Tx)O(Tx),其中 T=5×105T=5\times 10^5

当然,时间复杂度越低越好

2023/1/27 22:25
加载中...