二进制转十进制怎么算,用scratch实现二进制转十进制

假设我们输入的x的位数是有规定的,如不大于20或者30等,我们可以对以上程序予以优化,也就是让程序计算的次数变少,时间复杂度降低。

scratch实现二进制转十进制
scratch实现二进制转十进制

假设X=( 1111111111 )2按照以上代码,计算机计算2的幂需要:2的0次方计算1次,2的1次方计算1次。2的2次方=2×2计算1次; 2的3次方=2x2x2计算2次; 2的4次方=2x2x2x2计算3次。2的5次方=2x2x2x2x2计算4次; 2的6次方=2x2x2x2x2x2计算5次; 2的7次方=2x2x2x2x2x2x2计算6次。2的8次方=2x2x2x2x2x2x2x2计算7次; 2的9次方2x2x2x2x2x2x2x2x2计算8次; 2的10次方=2x2x2x2x2x2x2x2x2x2计算9次; 合计47次。

但是我们发现:若已经知道了2的n次方-1的值,则2的n次方=2的n次方-1×2, 只要计算一次即可 ,这样就会大大提高速度,也许你觉得没必要,反正计算机运算速度快,但是当我们面对大量的数据的时候,优化我们的算法就显得至关重要!这也是我们学习和探索算法的重要意义!

为此,我们需要建立一个列表,事先依次保存2的0次方、2的1次方、2的2次方、2的3次方、2的4次方、2的5次方、2的6次方等等的值。

需要的时候直接从表中调出使用即可!有人把这称为“记忆存储”,有人也把这称为“打表”, 有人说是“空间换时间”。
要记住这些名词哦,否则学编程的同学在你面前说出这些词,你不明白的话,不是很尴尬吗?现在开始打表。创建-个”li-x”变量和一个“2的幂”列表。

用scratch实现二进制转十进制实现步骤:

步骤一、新建变量li-x、2的幂数据列表;先将2的n次方分别存入到2的幂数据列表中;

2的幂数据列表
2的幂数据列表

步骤二、新建i遍历变量,以及sum和的变量;最后计算出二进制转十进制数的和;

计算出二进制转十进制数的和
计算出二进制转十进制数的和

scratch二进制相关的知识推荐:

scratch二进制转换为十进制

scratch十进制转化二进制

scratch十进制转化八进制

最后更新时间:

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

上一篇2022-12-05 21:50:56
下一篇 2022-12-06 10:16:18

相关推荐