基础运算对时间复杂度影响的分析

本文章主要研究各种变量类型加减乘除以及取模所耗费时间的差异

以下不作特殊说明均为$1e9$次操作，时间均以毫秒记，测量多次取平均数

由于机子问题，测得时间可能不同，但其快慢比较相对可信($32$位$XP$系统 版本$2002$ )

$for$循环

for(int i=1;i<=1000000000;++i);

++$i$ ： $2145ms$

$i$++ ： $2153ms$

$i$+=$1$ ： $2130ms$

$1-2e9$， $i$+=$2$ ： $2132ms$

可以看到这些几乎没有影响，$i$+=$1$也并没有单独的优化，与$i$+=$2$时间并无明显变化相同

---

- -$i$ ： $2158ms$

$i$- - ： $2167ms$

$i$-=1 ： $2153ms$

让我有点吃惊的是，减法几乎并不慢

还有，+=和-=运算符竟然也不慢，从时间来看甚至还稍微快些，虽然可能是机子误差，但至少并不比++和- -慢

---

for(int i=1;i<=1000000000;++i)++k;

$2590ms$

for(int i=1;i<=1000000000;++i)++k,++k;

$4379ms$

所以执行$1e9$遍加法的速度接近$1800ms$

减法速度相近

---

for(int i=1000000000;i>=1;--i)k=i;

$3045ms$

赋值竟然这么慢

但如果

for(int i=1000000000;i>=1;--i)k=10;

或者

for(int i=1000000000;i>=1;--i)k=k;

$2218ms$

优化起了作用

又：$i$改成$lon$