首页 > 其他 > 详细

空间、时间 复杂度参考

时间:2019-10-06 19:58:28      阅读:66      评论:0      收藏:0      [点我收藏+]

1e7 int 数组 40MB;

int s=1;
 for(int i=1;i<=100000000;++i)s=s*2/2%2+1;
 return 0;

1e8的循环,

这份代码不开O2跑0.44s,开O2 跑0.06s

开LL不开O2跑 1.156,开O2是还是 0.06......

1e9LL */% 开O2  0.592s,但是只有加法跑0.00,

而且甚至只有*/+,或者*%+,都只有0.00

但是*/%+就到了0.592

可能O2内置运算加速,把加法改成乘法之类的。

空间、时间 复杂度参考

原文:https://www.cnblogs.com/seamtn/p/11628132.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!