Pemesanan segi baris atau segi kolom?

1. Apa yang datang pertama dalam urutan kolom atau baris?
2. Mana yang lebih cepat baris utama atau tatanan kolom-mayor?
3. Mengapa pesanan baris-mayor lebih cepat dari kolom jurusan?

Apa yang datang pertama dalam urutan kolom atau baris?

Jumlah baris dan kolom yang dimiliki matriks disebut dimensinya atau urutannya. Dengan konvensi, baris terdaftar terlebih dahulu; dan kolom, kedua.

Mana yang lebih cepat baris utama atau tatanan kolom-mayor?

Ini hanya menunjukkan bahwa dalam bahasa C, array 2-D disimpan dalam urutan utama baris dan dengan demikian mengulangi elemen-elemennya dalam urutan urutan utama lebih efisien. Dalam bahasa seperti Pascal dan Fortran, iterasi dengan urutan utama kolom akan lebih efisien karena array 2-D disimpan dalam urutan utama kolom di sana.

Mengapa pesanan baris-mayor lebih cepat dari kolom jurusan?

Membaca memori di lokasi yang berdekatan lebih cepat daripada melompat -lompat di antara lokasi. Akibatnya, jika matriks disimpan dalam urutan baris-mayor, maka iterasi melalui elemen-elemennya secara berurutan dalam urutan row-mayor mungkin lebih cepat daripada iterasi melalui elemen-elemennya dalam urutan kolom-mayor.