04月23日漏签0天

acm吧关注：26,507贴子：48,313

27回复贴，共1页

求教一道数论题！！！

给定一个n，计算∑（n%i）（1<=i<=n），n的范围是1到10的10次方。如何设计出复杂度低于O(n)的算法？

i从1～n？

映山红智慧检测

专业检测水质水质平台，整合3600万条检测数据，AI算法精准推荐，检测周期缩短30%-50%。智能检测系统降低运维成本，费用节省比例行业领先。【点击查看详情】

2025-04-23 11:43广告

n/2到n可以直接算。就剩O(n/2)了

这种题目应该会有公式，化简的时候应该还会有循环的吧。。。

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

27回复贴，共1页

分享到: