2025年1月25日
杜教筛学习笔记
摘要： \(\text{杜教筛学习笔记}\) 对于数论函数 \(f\)，想求出 \(S(n)=\sum_{i=1}^nf(i)\) 采用线性筛的时间复杂度是 \(O(n)\)。采用杜教筛，可以将时间复杂度优化至亚线性时间复杂度。准确地说，是 \(O(n^{\frac 23})\)。 算法思想 对于数论函数 阅读全文
posted @ 2025-01-25 17:33 长安19路 阅读(18) 评论(0) 推荐(0)