为什么小循环里面套大循环比大循环里面套小循环要快?

cn8888

mathe 发表于 2014-4-18 19:24
差距并没有变大，140.438/134.719 和 70.5/66.734没有本质区别，前者反而更小。

5*10^7是70.5-66.734=3.766 ;10^8是140.438-134.719=5.719. 时间增加了,你说呢?
5.719/3.766=1.518587361

mathe

总时间增加的更多，线性关系才是正常的

无心人

要比较的是时间增加率而不是绝对值

cn8888

再帖一个结果给你们看看:

1. Clear["Global`*"];(*Clear all variables*)Big = 2*10^8;
   
2. Print@Timing[Do[2, {i, 1, 10}, {j, 1, Big}]];
   
3. Print@Timing[Do[2, {j, 1, Big}, {i, 1, 10}]];
   
4. {276.609,Null}
   
5. {293.625,Null}

复制代码

In[13]:= (293.625 - 276.609)/293.625
Out[13]= 0.0579515

cn8888

我相信,如果把c++与c的上限big弄很大的话,那么这个差别也是能明显地看出来的

cn8888

1. Clear["Global`*"];(*Clear all variables*)Big = 10^6;
   
2. t1 = Timing[Do[2, {i, 1, 10}, {j, 1, Big}]][[1]];
   
3. t2 = Timing[Do[2, {j, 1, Big}, {i, 1, 10}]][[1]];
   
4. Print@{t1, t2, (t2 - t1)/t2};
   
5. 
   
6. 
   
7. {1.375,1.375,-4.84461*10^-16}
   
8. 
   
9. Clear["Global`*"];(*Clear all variables*)Big = 10^7;
   
10. t1 = Timing[Do[2, {i, 1, 10}, {j, 1, Big}]][[1]];
    
11. t2 = Timing[Do[2, {j, 1, Big}, {i, 1, 10}]][[1]];
    
12. Print@{t1, t2, (t2 - t1)/t2};
    
13. 
    
14. 
    
15. {13.672,13.734,0.00451434}

复制代码

看样子相对量是增加的

mathe

自己先认真想一想，犯很多简单的错误，别人很难有耐心继续同你讨论的

cn8888

已经在stackoverflow上解决这个问题了