标签: math algebra
我正在做Tim Roughgarden的Algorithms课程,他有一张带整数乘法算法的幻灯片。
是什么规则使10 ( n / 2 ) a * 10 ( n / 2 ) c变为10 (n) ac?
如果将小数指数相乘,你会怎么做?
答案 0 :(得分:2)
它基于First Index Law,其中:
a m * a n = a m + n
在你的情况下,权力增加给 n / 2 + n / 2 = 2n / 2 = n
答案 1 :(得分:2)
基数是相同的,所以你只需加上10的幂,即( n / 2 )+( n / 2 )= n。然后是基本乘法10 (n) a c = 10 (n) ac。