Поведение двумерного массива в C++

Правка ru1, от mshcherba, 2016-08-31 13:57:50

Здесь приведены 2 решения одной задачи: 20274603, 20298628. Единственная разница между ними — это двумерный массив last. В первом случае было last[MAXN][MAXQ], а во втором — last[MAXQ][MAXN]. MAXN = 103 + 7, MAXQ = 105 + 7. Я итерировался только через то измерение, которое имеет размер MAXN. Первый код примерно в 5 раз медленнее. Кто-то может объяснить почему? Спасибо заранее.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский mshcherba 2016-08-31 13:57:50 466 Первая редакция перевода на Русский
en1 Английский mshcherba 2016-08-31 13:51:17 476 Initial revision (published)