最快速度实现2*16

我在腾讯面试时候,对方出了一道题和大家分享一下
他的问题就是如何最快的实现216;
好在我上数字信号处理的宋老师曾经讲过,最快的速度应该是移位运算;
而且仔细一看,满足移位的法则,怎么看出来的呢?
其实就是一个二进制的移位
我们先来看个简单的如何最快的计算10
10000呢?10000是10的四次方最快的操作应该是马上将10向左边移动4位然后空位补零
就能算出1010000=10 0000 (故意用空格隔开,表示后面四个零就10向←移动后产生的空位然后填补的0)
那么同理计算1000
100呢?就是让1000向←移动2两格然后补上两个空位0
再来我们回到216,16就是2的四次方,那么我们使用2进制来表示2就是(0b10)前缀0b表示该数为2进制
0b10向左移动4位然后移动过程中产生的空位用0来填补,就能将变成0b100000计算机很快就能识别表示数为32。就是2
16的解啦!
PS:需要强调任何计算在计算机里面最终都是2进制的计算,就是在计算机中处理的其实就是0和1

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1. 下列叙述错误的是()。 (2.0 分) A. 质量管理包括QA和QC一切活动的全部过程 B. 影像质量是指对...
    我们村我最帅阅读 4,390评论 0 8
  • 1 关键字 1.1 关键字的概述 Java的关键字对java的编译器有特殊的意义,他们用来表示一种数据类型,或...
    哈哈哎呦喂阅读 771评论 0 0
  • 本文是对论文《The Z1: Architecture and Algorithms of Konrad Zuse...
    逸之阅读 4,819评论 15 12
  • 真正的静在心里不在心外,不是远离喧嚣,而是在心里修篱种菊。路要自己走,心要自己懂!
    娚稀妹子阅读 189评论 0 1
  • 诡异的开始 血腥的气味刺激着鼻腔,恶臭的气息令人作呕。远处不断传来杀猪般的嘶吼声,还有诡异的凄厉的鸟的叫声。这便是...
    巨蟹的忧伤阅读 343评论 0 2

友情链接更多精彩内容