acwing中的算法疑惑
1.为什么确定范围 要 +10
在使用归并排序和快速排序等方法时有效率问题,确定范围在1e6
但是选择的是1e+10
2.C++除二乘2简单方法以及算法效率问题
算法效率速度排行:
移位 > 赋值 > 大小比较 > 加法 > 减法 > 乘法 > 取模 > 除法;
为了效率,有时会选择移位运算。
3乘2:就是3 << 1左移一位
6除2:就是3 >> 1右移一位
左移右移方式一般是先换算成2进制数,然后进行移位之后再换位10进制数
具体效率问题,请看:
位运算速率极快