乘以分数指数
Multiplying fractional exponents
我正在学习 Tim Roughgarden 的算法课程,他有一张包含整数乘法算法的幻灯片。
什么规则使得 10(n/2)a * 10(n/2)c 变成 10(n)交流?
像这样乘小数指数时你会怎么做?
它基于 First Index Law,其中:
am * an = am + n
在你的情况下,权力增加给 n/2 + n/ 2 = 2n/2 = n
基数相同,所以您只需添加 10 的幂,即 (n/2) + (n/2) = n。然后是基本乘法 10(n)ac= 10(n)ac.
我正在学习 Tim Roughgarden 的算法课程,他有一张包含整数乘法算法的幻灯片。
什么规则使得 10(n/2)a * 10(n/2)c 变成 10(n)交流?
像这样乘小数指数时你会怎么做?
它基于 First Index Law,其中:
am * an = am + n
在你的情况下,权力增加给 n/2 + n/ 2 = 2n/2 = n
基数相同,所以您只需添加 10 的幂,即 (n/2) + (n/2) = n。然后是基本乘法 10(n)ac= 10(n)ac.