码迷,mamicode.com
首页 > 其他好文 > 详细

空间、时间 复杂度参考

时间:2019-10-06 20:55:40      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:bsp   运算   加速   数组   return   参考   而且   ++i   复杂   

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内置运算加速,把加法改成乘法之类的。

空间、时间 复杂度参考

标签:bsp   运算   加速   数组   return   参考   而且   ++i   复杂   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!