3
Perché la trasposizione di una matrice di 512x512 è molto più lenta di una matrice di 513x513?
Dopo aver condotto alcuni esperimenti su matrici quadrate di diverse dimensioni, è emerso un modello. Invariabilmente, il recepimento di una matrice di dimensioni 2^nè più lento rispetto al recepimento di una matrice di dimensioni2^n+1 . Per piccoli valori di n, la differenza non è rilevante. Grandi differenze si verificano tuttavia …