汉明距离中的大O是什么？

Question

我在MATLAB中实现了类似汉明距离的代码。输入我有一个matix。我想应用我使用汉明距离的公式。我的公式是这样的：

方式是考虑两行（x，y）并应用公式。 | X-Y |汉明距离是两排。然后获取这些行的最大项目项。喜欢

x=(1,0.3 , 0 )
y=(0 , 0.1, 1)

每两行矩阵获得S， cod在matlab中：

for j=1:4
 x=fin(j,:)
for i=j+1:5
 y=fin(i,:)

 s1= 1-hamming1
 end
 end

我的问题是：我的代码和公式中的复杂性或大问题是什么？ 什么是复杂汉明距离？

Answer 1

该算法在长度为x和y - O(len(x)*len(y))的乘积中是线性的 - 由双和表示。

但是，请注意，由于您的问题中有如此多的拼写错误以及代码中的硬编码常量（从技术上讲，这会使算法复杂度不变），因此很难绝对确定。