Zeitkomplexität von Math.Sqrt()?

Question

Wie finde ich die Komplexität dieser Funktion?

private double EuclideanDistance(MFCC.MFCCFrame vec1, MFCC.MFCCFrame vec2) 
{ 
    double Distance = 0.0; 
    for (int K = 0; K < 13; K++) 
    Distance += (vec1.Features[K] - vec2.Features[K]) * (vec1.Features[K] - vec2.Features[K]); 
    return Math.Sqrt(Distance); 
} 

Ich weiß, dass der unter Abschnitt O (1):

double Distance = 0.0; 
for (int K = 0; K < 13; K++) 
    Distance += (vec1.Features[K]-vec2.Features[K])*(vec1.Features[K]-vec2.Features[K]); 

Aber ich kann nicht herausfinden, was die Komplexität der Math.Sqrt() ist.

Answer 1

Sie können es betrachten O (1):

Mit anderen Worten, Math.Sqrt() entspricht einem einzelnen Punkt floating Maschinencodebefehl

Quelle: c# Math.Sqrt Implementation