优化程序时间复杂度

优化程序时间复杂度

时间复杂度，是判断对错的一大关键因素。这里就在算法正确的前提下，尽最大可能使时间缩短。
友情链接：C++ 时间复杂度详解

目录

（1）读写优化

1. 快读和快写
2. cin cout加速——ios::sync_with_stdio(false)

（2）函数和常数优化

1. ++ --优化——前缀比后缀快！
2. 循环优化——register
3. 函数优化——inline

统一测试平台

配件	详细信息
CPU	i3 550 @ 3.19GHZ
内存	2GB ddr3 1333
测试平台	Dev-c++ 5.11

（1）读写优化

1. 快读与快写
   快读：
   这里用getchar()代替scanf，利用getchar()将数字读入,第一个字符判断一下数字的正负，然后每读入一个数字就将当前数*10并加上它，若不是数字，就结束读入。

inline int read()
{
   
    int p = 1, a = 0;
	char c = getchar();
	while(c < '0' || c >