Talk:Dirichlet hyperbola method
Appearance
![]() | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
|
Optimal splitting point
[edit]In many cases, the sum can be computed sublinearly. Splitting at sqrt(n) gives O(n^3/4), splitting optimally in O(n^2/3) time.
https://codeforces.com/blog/entry/117635 Wqwt (talk) 22:33, 29 July 2024 (UTC)