幂函数是如何计算的,其计算复杂度如何统计幂函数在一些程序软件中都有公式,比如matlab中的power,我的问题是这个函数是如何实现的,具体就是怎样加,乘的.我的初衷是要知道幂函数的计算复

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 20:07:52

幂函数是如何计算的,其计算复杂度如何统计幂函数在一些程序软件中都有公式,比如matlab中的power,我的问题是这个函数是如何实现的,具体就是怎样加,乘的.我的初衷是要知道幂函数的计算复
幂函数是如何计算的,其计算复杂度如何统计
幂函数在一些程序软件中都有公式,比如matlab中的power,我的问题是这个函数是如何实现的,具体就是怎样加,乘的.我的初衷是要知道幂函数的计算复杂度,一般讲 实数加法,实数乘法的个数作为计算复杂度,而我的算法中有幂函数,我不知道这该如何统计计算复杂度,另外我的这个幂函数中,幂指数是分数的.例如 power(2,1/3).

幂函数是如何计算的,其计算复杂度如何统计幂函数在一些程序软件中都有公式,比如matlab中的power,我的问题是这个函数是如何实现的,具体就是怎样加,乘的.我的初衷是要知道幂函数的计算复
这个建议你看一下数值分析.我可以简单说一下理论.如果还有想知道的,
比如我们要求power(2,1/3),意思就是我们要解一个方程x^3=2.这不就是一个高次方程么.那么解告辞方程的手段都可以用了,最简单的二分法,稍微复杂点的牛顿迭代,还有aitken加速算法,如果你想了解更多更深入的数值分析方法,那需要较强的数学理论做基础.比如高阶台劳公式等等,这些还是很繁琐的.
值得一提的是那如果我们要算power(2,π),怎么办?那就需要更爽的策略了 .这个打字太麻烦了,我可以用怎样口算求开发来说明用牛顿迭代求power(17,1/2)