int型別和long long型別運算執行時間的差別

有時在運算過程中，中間步驟用int型別就夠了，最終結果需要用long long，這時資料型別定義和執行時間還是有關係的。 以計算sum((i/j)*(i/j)),其中i為1~n，j為1~sqrt(n)為例。

#include <cstdio>
#include <math.h>
#include <ctime>

#define NN 1000000

int main()
{
int t=clock();
long long sum=0;
for(long long a=1;a<=NN;a++)
for(long long b=1;b<=sqrt(NN);b++)
sum+=(a/b)*(a/b);

printf("%lld,%d\n",sum,clock()-t);

t=clock();
sum=0;
for(int a=1;a<=NN;a++)
for(int b=1;b<=sqrt(NN);b++)
sum+=(long long)(a/b)*(a/b);

printf("%lld,%d\n",sum,clock()-t);
}
---

D:\>g++ test_int.cpp -O3

D:\>a
547976090417015170,8072
547976090417015170,2980

程式碼塊1比程式碼塊2用的時間多不少。
可見，雖然現在計算機的計算能力和儲存空間都比過去提升了，正確選擇型別還是重要的。