如何计算该循环的复杂度

Question

这种循环的时间复杂度是多少?

for (int i = 0; i < array.length; i++){
for(int j = i + 1; j < arrray.length; j++){
// Some O(1) operation
}
}

Answer 1

两个嵌套循环O(n^2)

嵌套循环的时间复杂度等于最内层语句执行的次数。

更多关于时间复杂度的信息和有趣的阅读参考:

https://www.enjoyalgorithms.com/blog/time-complexity-analysis-of-loop-in-programming