for文やwhile文などの実行時間の違い

Question

前提

AtCoder Beginner Contest 165のB問題についてです。

https://atcoder.jp/contests/abc165/tasks/abc165_b

発生している問題

1.cppのコードを実行させると実行時間制限超過の結果が返ってきます。
2.cppのコードを実行させると正解の結果が返ってきます。

###質問
これは、一般的にfor文の方がwhile文より実行時間が早いという認識で問題ないでしょうか。
###1.cpp

#include <iostream>
using namespace std;
 
 
int main()
{
    long long x;
    cin >> x;
 
    int count = 0;
    int money = 100;
 
    while(x > money){
        money += money/100;
        count ++ ;
    }

    cout << count << endl;
 
    return 0;
}

2.cpp

#include <iostream>
using namespace std;
int main(void){
    long long x, a = 100;
    cin >> x;
    for(int i=1;;i++){
        a += a/100;
        if(a >= x){
            cout << i << endl;
            return 0;
        }
    }
}

補足情報（FW/ツールのバージョンなど）

Clang10.0.0

###参考
https://atcoder.jp/contests/abc165/submissions/12582464
の方のコードを正答例として引用させていただきました。

Answer 1

money が int なので無限ループしているのではないですか？

速度面で言えば、差のつく要素はありません。x は long long なので、この値が int の最大値を越えていた場合、money は決してその値に達することができず、ループは終了しません。

Comments

[jajaja]

回答ありがとうごございます。
forとwhileで違いはないのですね。
また、moneyをlong long型に変更したところ正解の結果が得られました。

[Zuishin]

そうですね。同じことをする場合、for と while は同じ結果にコンパイルされると期待していいはずです。

少なくとも私はチューニング目的で使い分けるテクニックは聞いたことありませんし、そこで差が付くようなら、もう片方にもそれを応用してコンパイルできるはずなので、よほどシビアで低レベルなことをする時以外、コンパイラに任せていいと思います。

[jajaja]

わかりました！
ありがとうございました！

Answer 2

一般的にwhileとforを比較することはできません。コンパイラ次第です。生成された機械語を比較するしか方法はありません。

ちなみに、この例の場合は1.cppについてはlong long型とint型整数を比較しておりますのでxの値次第では無限ループになります。

Comments

[jajaja]

回答ありがとうごございます。
forとwhileの違いは機械語を確認するしかないのですね。
ありがとうございます。
また、moneyをlong long型に変更したところ正解の結果が得られました。