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

Revision ru1, by 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 раз медленнее. Кто-то может объяснить почему? Спасибо заранее.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian mshcherba 2016-08-31 13:57:50 466 Первая редакция перевода на Русский
en1 English mshcherba 2016-08-31 13:51:17 476 Initial revision (published)