ネストされたとシーケンシャルforループ複雑

私は、このコードには本当に近い何かやっている：私は見つけるためにしようとしている何ネストされたとシーケンシャルforループ複雑

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）が発見しましたしかし、私はこの答えを "受け入れる"ことを望んでいません。基本的に私は（a）ループのために2を削除すれば同じ複雑さになりますか？

しかし、現実には、これらのコードは、同じ実行時間を持っているし、おそらく文句を言わないことに近いことが文句を言わない...なぜそれがO（N^3）はまだです：それはまだはO（n^3）の後になります/

出典

2016-11-09 WoofWoofDude