2022年10月19日
取模运算优化
摘要： 取模优化 常见的做法是加法取模转减法，或者积累数据之后一次性取模，不过这些没有真正的加快取模运算，只是减少了取模的运算次数。 真正想要把取模做到和加减一样快（$O(1)$）已经被证明是不行的了，不过我们可以用 $O(1)$ 次整除和取模，把对于常数取模优化到 $O(1)$。（这里认为乘法是 $O(1 阅读全文
posted @ 2022-10-19 11:55 嘉年华_efX 阅读(1809) 评论(0) 推荐(0)