為什么轉(zhuǎn)換512x512的矩陣要比轉(zhuǎn)換513x513的矩陣慢得多？在對(duì)不同尺寸的方形矩陣進(jìn)行一些實(shí)驗(yàn)后，出現(xiàn)了一種模式。轉(zhuǎn)換一個(gè)大小的矩陣2^n2^n+1總是比轉(zhuǎn)換一個(gè)大小的矩陣慢。對(duì)于較小的值n，差異并不重要。然而，在512的值上會(huì)出現(xiàn)很大的差異。（至少對(duì)我而言）免責(zé)聲明：我知道由于元素的雙重交換，函數(shù)實(shí)際上并沒有轉(zhuǎn)置矩陣，但它沒有任何區(qū)別。遵循代碼：#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讓我們改變大?。ㄟ溃。Ｎ以趇deone上發(fā)布了兩個(gè)版本：大小512 - 平均2.46毫秒 - http://ideone.com/1PV7m大小513 - 平均0.75毫秒 - http://ideone.com/NShpo在我的環(huán)境中（MSVS 2010，完全優(yōu)化），差異是相似的：大小512 - 平均2.19毫秒大小513 - 平均0.57毫秒為什么會(huì)這樣？