【編程】程序的局部性原理對代碼效率的影響

局部性原理分爲了時間局部性和空間局部性。 時間局部性：一條指令和下次執行，一個數據的訪問和下一次訪問都集中在一個較短時期內。 空間局部性：當前指令和鄰近幾條指令、當前訪問和鄰近的幾個數據都集中在一個較小區域內。 分支局部性：一條跳轉指令的兩次執行，很可能跳到相同的內存位置 訪問速度快、空間大、使用方便（不需要程序猿過多構思數據結構） 例子： 這個整數數組的空間大小是1024x1024,int型每一

>>阅读原文<<