少运算循环的时间复杂度

Question

#include <iostream>
using namespace std;
#define ll long long 
int main(){
    ll t = 1e18;
    ll cnt = 0;
    while(t--){
        cnt++;
    }
    cout << cnt << '\n';
    cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
}

Output: 1000000000000000000
Time elapsed: 0.003174 s.

Answer 1

你写的代码不是给你的cpu的指令，而是给你的编译器生成给你的cpu的指令的指令。在这个特定的情况下，很容易看到

long long  t = 1e18;
long long cnt = 0;
while(t--){
    cnt++;
}
cout << cnt << '\n';

可替换为

long long cnt = 1e18;
cout << cnt << '\n';

而不改变程序的可观察行为。