让人感动的代码

在算法导论的第一节课上,老师给我们展示了下面两段代码。突然想到很久之前看的一篇文章里提出的一个问题,是否有这样一段代码,能让你感动。看到这段代码后,起码这三年里,我找到了能让我感动的代码。

代码是两个函数的对比

//参数 二维数组,数组的行数m,数组的列数n
void method1(int[][] array,int m,int n){
    for(int row=0;rowfor(int column=0;columnarray[row][column]);
        }
    }
}

void method2(int[][] array,int m,int n){
    for(int column=0;columnfor(int row=0;rowarray[row][column]);
        }
    }
}

接着老师问了一个问题:这两个方法直接有什么区别?

同样的方法,仅仅是改动了两个参数,在数据量大的时候,执行效率相差百倍以上。简简单单的两个遍历二维数组的函数,相差百倍的运算速度里面透露的,却是cpu缓存的设计。

你可能感兴趣的:(所感)