空间时间 复杂度参考
Posted seamtn
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了空间时间 复杂度参考相关的知识，希望对你有一定的参考价值。
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内置运算加速，把加法改成乘法之类的。
以上是关于空间时间 复杂度参考的主要内容，如果未能解决你的问题，请参考以下文章