单循环算法的时间复杂度分析

在这一次的文档中，我介绍一下如何计算涉及for循环的算法的时间复杂度。

目录

具有n个迭代的For循环

现在，让我们考虑涉及循环时会发生什么。 考虑以下Java程序：

运行时间复杂度

---

上一个文档中，我们计算了在简单Java程序中实现的算法的时间复杂度。

具有n个迭代的For循环

现在，让我们考虑涉及循环时会发生什么。 考虑以下Java程序：

class Sum {
  public static void main(String args[]) {

    int n = 10; // 1 step
    int sum = 0; // 1 step
    for (int i = 0; i < n; i++) {
      sum += 1; // n steps
    }
    System.out.println(sum); // 1 step
    
  }
}

让我们计算一下上述程序中基本操作的数量。 我们来看第4行和第5行，其中都包括了变量的初始化，每个变量初始化都为一个基本操作。

第6行是一个循环语句。 要计算该行上基本操作的数量，我们必须将其分解为组成部分：初始化&