关于FOR循环的一道面试题

for(inti=0;i<=1000;i++)

for(intj=0;j<=100;j++)

for(intk=0;k<10;k++)

func();

for(inti=0;i<=10;i++)

for(intj=0;j<=100;j++)

for(intk=0;k<1000;k++)

func();

解释:

原来的代码运算次数上:

i<=1000;i++;运算1000*2

j<=100;j++;运算1000*100*2

k<10;k++;运算1000*100*10*2

func();运算1000*100*10

总数为:1000*2+1000*100*2+1000*100*10*2+1000*100*10

修改后的次数为:

i<=10;i++;运算10*2

j<=100;j++;运算10*100*2

k<1000;k++;运算1000*100*10*2

func();运算1000*100*10

总数为:10*2+10*100*2+1000*100*10*2+1000*100*10

就因为循环导致的比较和自增加运算多消耗的次数为:

1000*2+1000*100*2+1000*100*10*2-10*2+10*100*2+1000*100*10*2=

1000*2+1000*100*2-10*2+10*100*2