文章目录

我的网站

# 算法复杂度分析

## 线性阶

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)