0%

双层for循环优化

双层循环优化

底层数据存储方式:

1
2
3
4
行优先存储:
a[0][0],a[0][1],a[0][2]...
列优先存储:
a[0][0],a[1][0],a[2][0]...

对于双层循环,行优先保证外层循环比内层循环小,对于列优先保证内层循环比外层循环小,简而言之,谁不变谁循环次数小。