小编use*_*108的帖子

我已经在StackOverflow上进行了一些搜索,并且已经了解了j循环的复杂性,即.然而,随着k循环的嵌套添加,我很困惑为什么复杂性变得复杂.有人能帮助我理解这个吗？O(n2)O(n3)

从我的理解,i-循环有n次迭代和第j环具有1 + 2 + 3 + ... + n次迭代n*(n+1)/2是.O(n2)

for(i = 1; i < n; i++) {   
    for(j = i+1; j <= n; j++) {
        for(k = i; k <= j; k++) {
           // Do something here...
        }
    }
}

编辑:谢谢你所有的帮助人:) Balthazar,我写了一段代码,根据它们所处的循环增加计数器,有点粗略的逐步方式:

#include <iostream>

int main(int argc, const char * argv[])
{
    int n = 9;
    int index_I = 0;
    int index_J = 0;
    int index_K = …