有人可以解释从右到左的算法二进制求解是如何工作的

时间:2015-08-28 12:53:25

标签: algorithm multiplication

我正在调查Binary取幂以及它们如何从左到右和从右到左工作。我能够找出“从左到右”的方法。但无法弄清楚“从右到左”的方法。

这是我所遵循的链接。 Link

2 个答案:

答案 0 :(得分:1)

这个想法是在循环的每次迭代中,y是下一个数字的位置值;如果该数字为1,那么n的剩余部分将为奇数,因此它将包含在结果r中。在每次迭代中设置n = floor(n/2)可以有效地从n中删除最不重要的数字。

答案 1 :(得分:1)

从左到右:前一个方格,可能乘以update mytable as t set t.PO_Date = DATE_FORMAT(STR_TO_DATE(PO_Date, '%m/%d/%Y'), '%Y-%m-%d') ORDER BY t.Pri_ID DESC LIMIT 1;

x

从右到左:可能乘以x^1 = x x^11 = x²x x^110 = (x²x)² x^1100 = ((x²x)²)² x^11001 = ((x²x)²)²x

的力量
x