优化 pow 算法

Posted

技术标签:

【中文标题】优化 pow 算法【英文标题】:Optimizing pow algorithm [duplicate] 【发布时间】:2013-11-09 23:38:54 【问题描述】:

我必须将一个数字提高到 1/2.2 的幂,即 0.45454545... 很多次。实际上,我必须循环执行此操作。简单的 pow/powf 非常慢(当我从循环代码中注释掉这个 pow 时,它会更快)。有没有办法优化这样的操作?

【问题讨论】:

答案取决于参数数字的取值范围。如果您只有有限数量的不同参数,查找表可能是可行的。 【参考方案1】:

你可以看看:Optimized Approximative pow() in C / C++

它还包括一个基准。

【讨论】:

以上是关于优化 pow 算法的主要内容,如果未能解决你的问题,请参考以下文章

共识算法思路分析

优化位置搜索mysql脚本

python 性能优化

算法的时间复杂度比较,计算多项式的直接法和秦九韶法

C# 中的数学优化

优化算法笔记(二)优化算法的分类