欧氏距离的时间复杂度

Question

如何计算欧氏距离的时间复杂度，用以下公式计算：

Answer 1

嗯，让我们看看。我们有多少次操作？

• n减法(xi - yi)
前一个
• n方格
• n-1进一步添加它们
• 最后一个方根。

因此，n中的每个都是（最多）线性的，因此整个算法也是如此。 （假设确定xi和yi也不比O(1)差。）