為什么轉換512x512的矩陣要比轉換513x513的矩陣慢得多？在對不同尺寸的方形矩陣進行一些實驗后，出現了一種模式。轉換一個大小的矩陣2^n2^n+1總是比轉換一個大小的矩陣慢。對于較小的值n，差異并不重要。然而，在512的值上會出現很大的差異。（至少對我而言）免責聲明：我知道由于元素的雙重交換，函數實際上并沒有轉置矩陣，但它沒有任何區別。遵循代碼：#define SAMPLES 1000#define MATSIZE 512#include <time.h>#include <iostream>int mat[MATSIZE][MATSIZE];void transpose(){    for ( int i = 0 ; i < MATSIZE ; i++ )    for ( int j = 0 ; j < MATSIZE ; j++ )    {        int aux = mat[i][j];        mat[i][j] = mat[j][i];        mat[j][i] = aux;    }}int main(){    //initialize matrix    for ( int i = 0 ; i < MATSIZE ; i++ )    for ( int j = 0 ; j < MATSIZE ; j++ )        mat[i][j] = i+j;    int t = clock();    for ( int i = 0 ; i < SAMPLES ; i++ )        transpose();    int elapsed = clock() - t;    std::cout << "Average for a matrix of " << MATSIZE << ": " << elapsed / SAMPLES;}改變MATSIZE讓我們改變大?。ㄟ溃。?。我在ideone上發布了兩個版本：大小512 - 平均2.46毫秒 - http://ideone.com/1PV7m大小513 - 平均0.75毫秒 - http://ideone.com/NShpo在我的環境中（MSVS 2010，完全優化），差異是相似的：大小512 - 平均2.19毫秒大小513 - 平均0.57毫秒為什么會這樣？