时间、空间、卡常

标签：inline   abs   时间   nbsp   时间复杂度   个数   输出   语句   很多   

1.时间复杂度上限1e8左右

2. 32MB对应大约1e7个数据

3.函数前加inline 更快一点

4.输入、输出优化

5.位运算很快

6.正负号转换 ： i = -i 改为 i = ~i + 1 更快

7.取膜：x = 131 % 4  改为  x = 131 & (4 - 1)

8.取绝对值：abs(x) 改为  x < 0 ? -x : x;

9.把经常变的量定义为register（个数有限）

10.++i 比 i++ 快

11.if-else 语句比 ? - : 语句要慢

12.for(i~k)for(j~k) i [ i ][ j ] 比 i [ j ][ i ] 要快很多

时间、空间、卡常

标签：inline   abs   时间   nbsp   时间复杂度   个数   输出   语句   很多   

原文地址：https://www.cnblogs.com/Gsimt/p/10090725.html