Złożoność czasowa Math.Sqrt()?

Question

Jak mogę znaleźć złożoność tej funkcji?

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); 
} 

wiem, że poniżej sekcja jest 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]); 

Ale nie mogę dowiedzieć się, co złożoność Math.Sqrt() jest.

Answer 1

Można go rozważyć O (1):

Innymi słowy, Math.sqrt() przekłada się na jednopunktowe pływających instrukcji kodu maszynowego

źródło: c# Math.Sqrt Implementation