如何计算该算法的时间复杂度（它有 6 行 Matlab 代码）

Question

这是我的代码：

  image = imread ('imageFile.jpg');
  [m,n]=size(image);

  for i=1:m

      mask = image(i,:);
      Mean = mean(mask(:));
      stdm = std(mask(:));
      bwx(i,:) = ( mask > Mean*( 10 + k * ( stdm / r+10 )));

  end

我应该将此算法与时间方面的另一种算法进行比较。如何计算该算法的时间复杂度？

r 和 k 是常数。

mean 和 std 是 Matlab 函数。

mean = 每行图像的平均值。

std = 每行图像的标准差。

Answer 1

这是平均值的公式，

<a href="http://www.codecogs.com/eqnedit.php?latex=<s>=\frac&space;1&space;n&space;\sum&space;^n&space;_{i=0}&space;s_i" target="_blank"><img src="http://latex.codecogs.com/gif.latex?<s>=\frac&space;1&space;n&space;\sum&space;^n&space;_{i=0}&space;s_i" title="<s>=\frac 1 n \sum ^n _{i=0} s_i" /></a>

如果你计算有多少基本的数学运算，加法、乘法、减法，总共有 n 次加法。所以均值的时间复杂度是O(n)。也就是说，平均值在时间上是线性的。我将由您来确定 std dev 的复杂性和代码中的 for 循环。