2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 调和级数近似求和公式推导(转载)

调和级数近似求和公式推导(转载)

时间:2023-06-15 18:20:14

相关推荐

调和级数近似求和公式推导(转载)

原文链接:/ezoiHQM/article/details/82961266?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase

for (int i=1; i<=1000; ++i) {for (int j=1; i*j<=1000000; ++j) {

所以对于这串代码来说,当i=1,sum[j]=1+2+3+….N;当i=2,sum[j]=2+4+6+8+…..—>N/2;当i=3,sum[j]=3+6+9+12+…..->N/3….—->当i=N,sum[j]=1;

累加得总和为 N+N/2+N/3+N/4+N/5+…….N/N==N*(1+1/2+1/3+1/4+1/5+/1/6+1/7+…1/N),里面是个调和级数,复杂度为logN,和起来是N*logN的复杂度

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。