标签:
在算法导论的第一节课上,老师给我们展示了下面两段代码。突然想到很久之前看的一篇文章里提出的一个问题,是否有这样一段代码,能让你感动。看到这段代码后,起码这三年里,我找到了能让我感动的代码。
代码是两个函数的对比
//参数 二维数组,数组的行数m,数组的列数n
void method1(int[][] array,int m,int n){
for(int row=0;row<m;row++){
for(int column=0;column<n;column++){
System.out.println(array[row][column]);
}
}
}
void method2(int[][] array,int m,int n){
for(int column=0;column<n;column++){
for(int row=0;row<m;row++){
System.out.println(array[row][column]);
}
}
}
接着老师问了一个问题:这两个方法直接有什么区别?
同样的方法,仅仅是改动了两个参数,在数据量大的时候,执行效率相差百倍以上。简简单单的两个遍历二维数组的函数,相差百倍的运算速度里面透露的,却是cpu缓存的设计。
标签:
原文地址:http://blog.csdn.net/u012123160/article/details/45044607