三角函数的代码运动优化[cos（\ theta）]

Question

我们知道三角函数需要更多的cpu周期。如果我们想减少cpu周期，那么我们需要应用一些优化。

我有这样的代码：

for(i=0; i<n; i++)
{
   for(j=i+1; j<n; j++)
   {
       val1 = some value after calculation
       val2 = cos(val1);
   }
}

现在我需要优化（特别是代码运动优化）cos（）函数，这样它将花费更少的cpu周期。

提示：我们可以使用两个大小为n的数组。

Answer 1

最快的方法是将结果预先计算到所需的精度并使用查找表。