java long 计算小时_int类型和long long类型运算执行时间的差别

有时在运算过程中，中间步骤用int类型就够了，最终结果需要用long long，这时数据类型定义和执行时间还是有关系的。

以计算sum((i/j)*(i/j)),其中i为1~n，j为1~sqrt(n)为例。

#include

#include

#include

#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用的时间多不少。

可见，虽然现在计算机的计算能力和存储空间都比过去提升了，正确选择类型还是重要的。