Math.Sqrt（）的时间复杂度？

我怎样才能找到这个function的复杂性？

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

我知道下面的部分是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]); 

但我无法弄清楚Math.Sqrt()的复杂性是什么。

Answer 1

你可以考虑它O（1）：

换句话说，Math.Sqrt（）转换为单个浮点机器代码指令

source： c＃Math.Sqrt Implementation