如何计算嵌套for循环中的时间复杂度？

Question

以下代码段的时间复杂度是多少？你能解释一下吗？

for(int i=0;i<n;i++){
  for(int j=0;j<=i;j++){
    //print something
  }
}

Answer 1

外循环具有n迭代。

内循环具有i+1针对外循环的每次迭代的迭代。

因此，内部循环的迭代总数为：

1 + 2 + 3 + ... + n

等于

n*(n+1)
-------
   2

这是 O(n^2)