一句话算法
# 快速判断奇偶
在二进制中,所有奇数末位均为 1,所有偶数末位均为 0,故可使用按位与。
- Python 版本
1 |
|
- C++ 版本
1 |
|
# 计算 2 的幂
# 常规循环
时间复杂度 O (n)
# 快速幂
时间复杂度 O (logn)
# 位运算
a<<b 等价于
时间复杂度 O (1)
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 阿福の可爱猫窝!
在二进制中,所有奇数末位均为 1,所有偶数末位均为 0,故可使用按位与。
1 |
|
1 |
|
时间复杂度 O (n)
时间复杂度 O (logn)
a<<b 等价于
时间复杂度 O (1)