Допустим мы написали примитивную программу для транспонирования матрицы размером n x n. Есть исходная матрица a, а результат пишем в b
const int S = ?; // (1)
int a[S][S], b[S][S], n;
// ... n and a get initialized
// (2)
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
b[j][i] = a[i][j];
// ...work with b
Мы знаем, что n гарантированно не превысит 1000.
Константа S определяет размер массивов для матриц (1). Я предлагаю вам на выбор две опции для S: 1000 и 1024 (обе достаточны для хранения матриц, подвоха тут нет). Какую надо брать, чтобы транспонирование работало быстрее?
Ответ в понедельник, а ниже сейчас будет anonymous poll чтобы вы могли оставить свое предположение