假设我们输入的x的位数是有规定的，如不大于20或者30等，我们可以对以上程序予以优化，也就是让程序计算的次数变少，时间复杂度降低。
假设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的幂数据列表中；
步骤二、新建i遍历变量，以及sum和的变量；最后计算出二进制转十进制数的和；
scratch二进制相关的知识推荐：
最后更新时间：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。