**比较两个方法t1和t2的运行速度**

比较两个方法t1和t2的运行速度

#define A_NUM 10000000
#define B_NUM 1000
void t1 ( ) {
    int i, j;
    for ( i = 0; i < A_NUM; i ++ ) { 
        for ( j = 0; j < B_NUM; j ++ ) { 
            b[ j ] ++; 
        } 
    } 
} 
void t2 ( ) { 
    int i, j; 
    for ( j = 0; j < B_NUM; j ++ ) { 
        for ( i = 0; i < A_NUM; i ++ ) { 
            a[ i ] ++; 
        } 
    } 
}

代码如上图所示，这是在做牛客的时候看到的一个很有意思的题，记录一下。原本以为就着选内循环大的原则，直接选了t2运行速度快。结果实则不然。

原因在于如果是按照跟I/O无关的操作，那么则应该是t2运行快。但这里是访问数组空间，数组是连续存储的，I/O是一个耗时的操作，不断刷写Cache的时间消耗与CPU在程序空间的两种跳转指令的时间消耗差别不是一个量级。

进行数组访问时，操作系统需要将相关内存页面载入***中，一个页面的大小是有限的，如果程序需要访问页面外的内存数据，操作系统需要进行换页操作，这个操作是耗时的。t1访问的内存区域大小为1000，系统不需要或极少需要换页。t2需要访问的内存区域大小为1000000，系统需要多次换页，比较耗时。简单的讲，t1具有较好的程序局部性。

牛客原题链接