Math.Sqrt() zaman karmaşıklığı?

Question

Bu işlevin karmaşıklığını nasıl bulabilirim?

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

aşağıda bölüm Ç (1) olduğunu biliyoruz:

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

Ama Math.Sqrt() karmaşıklığı ne olduğunu çözemiyorum.

Answer 1

Bunu düşünebiliriz Ç (1):

başka deyişle

, Math.sqrt() tek kayan nokta makine kodu talimatına çevirir

kaynak: c# Math.Sqrt Implementation