最后一步用分块处理复杂度是不是sqrt(n) ln n?
查看原帖
最后一步用分块处理复杂度是不是sqrt(n) ln n?
668175
incomprehen楼主2023/9/6 20:27

对x / i求和进行数学分块,小于根号n的一共有根号n个,其取值为根号n,大于根号n的值域约为sqrt(n) / 1 + sqrt(n) / 2 + sqrt(n) / 3 + .... + sqrt(n) / maxsqrt(n).此函数应该收敛于sqrt(n) * ln n吧? 蒟蒻瑟瑟发抖

2023/9/6 20:27
加载中...