什麼算法用於POW（）函數在C

Question

#include<stdio.h> 
#include<math.h> 

int main() { 
double n,p,ans; 
while(scanf("%lf %lf",&n,&p)==2) 
{ 
    ans=pow(p,(1/n)); 

    printf("%.0lf\n",ans); 
} 
return 0; 
} 

什麼算法是用來尋找ANS here.what是這個POW（）函數的複雜性？

Answer 1

C99標準第4.12.7.4已經沒什麼可說的莫過於以下的pow功能：

Synopsys公司

#include <math.h> 
double pow(double x, double y); 
float powf(float x, float y); 
long double powl(long double x, long double y); 

說明

的pow函數計算x上升到功率y。如果x是有限且負數，並且y有限且不是整數值，則會發生域錯誤。範圍錯誤可能會發生。如果x爲零且y爲零，則可能會出現域錯誤。如果x爲零且y小於零，則可能會出現域錯誤或範圍錯誤。

返回

的pow函數返回[x冪y]。

請注意，沒有關於函數複雜性的信息，也沒有關於要使用的算法的預期。這是因爲在C的某些實現中，函數可能是處理器本身的，而在其他體系結構中，浮點處理不是由硬件提供的。

你可以假設，雖然，複雜性並不比的log，乘法和exp結合更糟：

double pow(double x, double y) { 
    return exp(log(x)*y); 
} 

在與FP單元多的平臺，以e爲基數冪，浮點乘法，而自然對數全部取O(1)時間，所以pow也應該如此。

-edit2-我不太清楚exp和log的複雜性，但我認爲實現使用泰勒近似和一堆查找表。那仍然會給O(1)。

Answer 2

正如前面的回答所說，不可能說。

在x86，可以實現它使用fyl2x其計算（Y *的log 2（X）），並且f2xm1指令

fld1   1.0 
fld    y 
fld    x 
fyl2x     // y * log2(x) 
fadd     // add 1.0 
f2xm1     // 2^(x-1) 

[用1.0沿]然後在一個處理器沒有或很少支持浮點單元中的exp/log指令，log和exp可能使用seeries方程進行計算，根據輸入值和方程的好壞，可能需要5-20次迭代。

我認爲在這種情況下O（1）的複雜性仍然很重要，但我相信我們可以想出它不會像那樣工作的場景。