热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
3 年前
trueweixin_48502062

2022-07-19:f(i) : i的所有因子,每个因子都平方之后,累加起来。
比如f(10) = 1平方 + 2平方 + 5平方 + 10平方 = 1 + 4 + 25 + 100 = 130。
给定一个数n,求f(1) + f(2) + .. + f(n)。
n <= 10的9次方。
O(n)的方法都会超时!低于它的!
O(根号N)的方法,就过了,一个思路。
O(log N)的方法,
来自蓝桥杯练习题。

保持热爱共赴山海
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
【#2022第200天#,全力以赴,勇敢向前!】年初立下的目标,你实现了多少?今天起,坚持运动、规律作息、不断学习,改变自己,什么时候都不算晚!未来的日子,请朝着既定目标,继续前进!
立即登录