2020-2021:teams:legal_string:jxm2001:other:结论_3
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:jxm2001:other:结论_3 [2021/07/23 21:20] jxm2001 |
2020-2021:teams:legal_string:jxm2001:other:结论_3 [2021/08/09 20:50] (当前版本) jxm2001 |
||
|---|---|---|---|
| 行 32: | 行 32: | ||
| ===== 3、因子个数 ===== | ===== 3、因子个数 ===== | ||
| - | 一个数 $n$ 的因子个数不超过 $O\left(n^{\frac 13}\right)$。 | + | 一个数 $n$ 的因子个数不超过 $O\left(n^{f(n)}\right)$，$f(n)$ 大致递减且 $n$ 比较大时可认为 $f(n)\le \frac 13$，例如 $n\le 10^{18}$ 时因子数至多在 $10^5$ 左右。 |
| + | |||
| + | ===== 4、加法运算 ===== | ||
| + | |||
| + | $a+b=a|b+a\And b$ | ||
2020-2021/teams/legal_string/jxm2001/other/结论_3.1627046454.txt.gz · 最后更改: 2021/07/23 21:20 由 jxm2001
