一个偶然的小经验快速计算2的n次幂
来源:互联网 发布:public c语言 编辑:程序博客网 时间:2024/06/04 18:34
在很多面试的时候都会出现一个数多少次方 怎样最快的计算出来,而这个数大多是2的n次幂
比如8的15次方
第一种:很陋的方法
for循环
int i=1;
for(int i=0;i<15;i++){
i=i*8;
}
第二种
Math.pow(8, 15);
算最常用的一种了
第三种
这种需要在合适的时候用
比如:8的15次方 相当于2的45次方 即1*2的45次方;这个公式是不是想到了什么(提示,二进制)
相当于1左移45位 算法 1<<45
阅读全文
0 0
- 一个偶然的小经验快速计算2的n次幂
- 快速计算x的n次幂 power()的实现
- 计算2的n次幂
- STL power() 计算一个数的n次幂
- 输入n,计算2的n次幂
- STL系列之七 快速计算x的n次幂 power()的实现
- STL系列之七 快速计算x的n次幂 power()的实现
- STL系列之七 快速计算x的n次幂 power()的实现
- STL系列之七 快速计算x的n次幂 power()的实现
- STL系列 快速计算x的n次幂 power()的实现
- STL系列之七 快速计算x的n次幂 power()的实现
- STL系列之七 快速计算x的n次幂 power()的实现
- 二分法快速计算x的n次幂(递归和循环实现)
- 判断一个数是否是2的N次幂
- 判断一个数是不是2的n次幂...
- 算法 - 判断一个数是不是2的n次幂
- 判断一个整数是否为2的n次幂
- 如何判断一个数是不是2的n次幂
- 对象和类之静态变量、常量和方法
- 用事实说话
- java 正则表达式获取指定两个字符串之间内容
- ThinkPHP3.2.3学习记录(一)
- CentOS 添加环境变量
- 一个偶然的小经验快速计算2的n次幂
- FZU 2235 国王的出游【离散化+Bfs】
- Android Studio中使用properties配置文件出现中文乱码问题
- Vuex原来可以这样上手
- 堆溢出与栈溢出原因分析
- 《Ios Human Interface Guidelines》--Audio
- sizeof和sizeof(string)的问题
- mysql批量更新的四种方法
- NSUserDefaults 简介,使用 NSUserDefaults 存储自定义对象