Behaviour of two-dimensional array inПоведение двумерного массива в C++
Difference between en1 and ru1, changed 466 character(s)
Here are 2 solutions of the same problemЗдесь приведены 2 решения одной задачи: [submission:20274603], [submission:20298628]. The only difference between them is two-dimensional array $last$. In first case it was $last[MAXN][MAXQ]$, and in the second one — $last[MAXQ][MAXN]$. $MAXN = 10^3 + 7$, $MAXQ = 10^5 + 7$. I iterated only over that dimension, which has size $MAXN$. The first code is about 5 times slower.↵
Could anyone please explain why? Thanks in advanceЕдинственная разница между ними — это двумерный массив $last$. В первом случае было $last[MAXN][MAXQ]$, а во втором — $last[MAXQ][MAXN]$. $MAXN = 10^3 + 7$, $MAXQ = 10^5 + 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)