文章目录

点击这里访问站长的博客

算法复杂度分析

线性阶

int i;

for (i = 0; i < n; i++) {

  /*时间复杂度为 O(1) 的程序步骤序列*/

}

即使这里进行了 3 次 命令, 我们依然写成复杂度 O(1)

对数阶# AboutMe: 算法复杂度分析

线性阶

int i;

for (i = 0; i < n; i++) {

  /*时间复杂度为 O(1) 的程序步骤序列*/

}

即使这里进行了 3 次命令, 我们依然写成复杂度 O(1)

对数阶

int count = 1;
while (count < n) {
  count = count * 2;
  /*时间复杂度为 O(1) 的程序步骤序列*/
}

因此

n=2^x

得到复杂度

O(log_{2}n)

平方阶

int i, j;
for (i = 0; i < n; i++) {
  /* 时间复杂度为 O(1) 的程序步骤序列 */
  for (j = 0; j < n; j++) {}
}

没啥好说的, 复杂度 O(n^2)