Уплотненный и последовательный для цикла сложности

я делаю что-то очень близко к этому коду:Уплотненный и последовательный для цикла сложности

for(int k=0; k<n; k++) {   // n 
    for(int a=0; a<k; a++) {  // n/2 -> n (watch the a<k) 
     ...       // c 
    } 
    for(int i=0; i<n; i++) {  // n 
     for(int a=0; a<i; a++) { // n/2 -> n (watch the a<i) 
      ...      // c 
     } 
     for(int j=0; j<n; j++) { //n 
      ...      //c 
     } 
    } 
}

То, что я пытаюсь выяснить, является сложность ... Я нашел O (N^3) но я не хочу «принимать» этот ответ. В принципе, если я удалю цикл 2 для (а), это будет такой же сложностью?

Но в действительности эти коды не будут иметь то же самое время исполнения и, вероятно, не будет так близко .. Почему он все еще O (N^3):/

источник

2016-11-09 WoofWoofDude