Behaviour of two-dimensional array inПоведение двумерного массива в C++
Разница между en1 и ru1, 466 символ(ов) изменены
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 раз медленнее.↵
Кто-то может объяснить почему? Спасибо заранее.

История

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