C++疑难问题

acwing中的算法疑惑

1.为什么确定范围 要 +10 

在使用归并排序和快速排序等方法时有效率问题,确定范围在1e6

但是选择的是1e+10

2.C++除二乘2简单方法以及算法效率问题

算法效率速度排行:
移位 > 赋值 > 大小比较 > 加法 > 减法 > 乘法 > 取模 > 除法;

为了效率,有时会选择移位运算。


3乘2:就是3 << 1左移一位

6除2:就是3 >> 1右移一位


左移右移方式一般是先换算成2进制数,然后进行移位之后再换位10进制数

具体效率问题,请看:

算法效率 - 百度文库 (baidu.com)https://wenku.baidu.com/link?url=88pvww_F65BJeuaO4hDEeqcZBJzROCWU39l3-4SAxemFXcrKtMeXICFlhB_Er5vJHD4Z3qKYXX8BsXhft5YoPNZ4eIWsWGxdnfgS9xFG7Hm

位运算速率极快

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值