Что быстрее, вложенные циклы или много циклов подряд?

У меня есть двумерный массив размером [3000,3], и мне нужно найти евклидовы расстояния между 3000 значениями в первом измерении 3 раза (второе измерение). Сейчас я делаю вложенный цикл for, я искал способы сделать его быстрее, но единственное, что я нашел, это настроить структуру как здесь.

Возможно, выполнение 3 циклов for быстрее, чем выполнение вложенного цикла. Кто-нибудь знает, как проходит время обработки в этом случае?


person Marcelo Vinícius de Paula    schedule 08.12.2015    source источник
comment
Почему бы вам не протестировать их и не посмотреть, какой из них быстрее?   -  person rory.ap    schedule 09.12.2015
comment
@roryap украл мой вопрос, ха-ха. Марсело, я бы посоветовал тебе попробовать это самому.   -  person Camilo Terevinto    schedule 09.12.2015
comment
См. это: ericlippert.com/2012/12/17/performance-rant   -  person Wai Ha Lee    schedule 09.12.2015


Ответы (1)


Совершенно не имеет значения, запускаете ли вы цикл три раза через вложенный цикл или через отдельные циклы, если количество итераций одинаково.

Если вы сможете улучшить свой алгоритм, чтобы вам требовалось меньше итераций (менее 3000 x 3), это может привести вас к чему-то.

person Andreas Vogl    schedule 08.12.2015