Re[2]: Обработка массива в памяти
От: watch-maker  
Дата: 25.01.13 16:30
Оценка: 3 (2)
Здравствуйте, solianic, Вы писали:

S>Здравствуйте, aragorb, Вы писали:


A>>Одинаковое ли время занимают обработка массива с начала до конца

A>>и от конца к началу?

S>Если с конца, то на каждой итерации на одну инструкцию меньше


Можно просто заменить цикл [0..n) на цикл [-n..0). Это позволит, не меняя направление просмотра массива, использовать упрощённое сравнение с нулём как признак завершения цикла. Собственно, компиляторы так тоже делают.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.