なぜ、このコードは私のものよりも速いのですか？

Question

私は競争の激しいコーディング（C++）に慣れていませんし、実装に基づいてhackerEarthの問題を練習していました。私は3 diffの配列の集計を見つけるために問題を提出しました。部品。 はここに私のコードですそれが実行に1.010039sを取っ：

int main() 
{ 
    long unsigned int n, a[100000], s1 = 0, s2 = 0, s3 = 0; 
    cin >> n; 

    for (int i = 1; i <= n; i++) { 

     cin >> a[i]; 

     if (i % 3 == 0) 
      s3 = s3 + a[i]; 

     else if ((i - 2) % 3 == 0) 
      s2 = s2 + a[i]; 

     else 
      s1 = s1 + a[i]; 
    } 

    cout << s1 << " " << s2 << " " << s3; 

    return 0; 
} 

はここで最小タイムコードです：

int main() 
{ 
    int n; 
    long unsigned int a[100000]; 
    long unsigned int s1 = 0, s2 = 0, s3 = 0; 
    int i; 
    cin >> n; 
    for (i = 0; i < n; i++) { 
     cin >> a[i]; 
    } 
    for (i = 0; i < n; i = i + 3) { 
     s1 = s1 + a[i]; 
    } 
    for (i = 1; i < n; i = i + 3) { 
     s2 = s2 + a[i]; 
    } 
    for (i = 2; i < n; i = i + 3) { 
     s3 = s3 + a[i]; 
    } 
    cout << s1 << " " << s2 << " " << s3 << endl; 
    return 0; 
} 

我々はそれを見ることができ、それはまだそこに第2のケースでのループのためにはるかにあり、なぜ高速ですか？

Answer 1

重複しない限り、書き込むループの数は関係ありません。
第2のアルゴリズムをより速くする実際の要因は、各時間インデックスiが最初のアルゴリズム（ステップバイステップ）と違って3回動いていることです。巨大なデータ入力に少し変更を加えることも考えられますミリ秒ごとに競争力のあるプログラミングで知っているように。
私はそれが私のためにしたようにあなたの競争の情熱を助けるComplexityを勉強することをお勧めします。