Math.Sqrt() की समय जटिलता?

Question

मुझे इस फ़ंक्शन की जटिलता कैसे मिल सकती है?

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

मुझे पता है कि नीचे अनुभाग हे (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]); 

लेकिन मैं समझ नहीं क्या Math.Sqrt() की जटिलता है।

Answer 1

आप इसे पर विचार कर सकते हे (1):

दूसरे शब्दों में, Math.Sqrt() एक भी चल बिन्दु मशीन कोड निर्देश के लिए अनुवाद

स्रोत: c# Math.Sqrt Implementation