БВ
Size: a a a
2021 July 14
Hd
не работает, ну или точнее не для всех
VD
Поголодай неделю потом начни жрать как не в себя. Надо же обмен замедлить сначала
Hd
пробовал, не неделю конечно, но дня 3, дальше уже экстрим какой-то
AG
О(n*m) в обоих случаях получается если я правильно понимаю
AG
Если второй вариант цикла не вложенный
AG
А просто потом идет
EZ
Да я тоже так думаю, просто хотелось убедится =)
AG
Ну я не авторитет далеко в этом вопросе, лучше переспроси тут
AG
K
Разница в том, что первый вариант компилятор легко оптимизирует, а второй - не факт
EZ
Не понял что ты подразумеваешь под оптимизирует если у них одинаковый O(n*m)
V
Компилятор переписывает цикл чтобы было меньше итераций
EZ
А разве у них не одинаковое количество итераций? итерации же идут пока не закончится размерность памяти n*m? Или я чего-то не понимаю?
K
Если использовать simd - количество итераций можно сократить
K
Это называется векторизация
V
Два цикла это два разных куска. Один это один. Один меньше двух
K
Компиляторы могут делать автовекторизацию, для этого используется дофига эвристик, в общем им сложно это делать
K
Один цикл векторизовать проще, чем два
EZ
То есть он уменьшает два цикла в один потому что ему проще векторизовать да?