По моим понятиям, обращение к массиву по индексу всегда занимает большее время, чем обращение к ячейке памяти по адресу переменной, так как в первом случае приходится дополнительно рассчитывать смещение.
По моим понятиям, обращение к массиву по индексу всегда занимает большее время, чем обращение к ячейке памяти по адресу переменной, так как в первом случае приходится дополнительно рассчитывать смещение.
Оба-на. А собственно расчёт полинома со всеми этими сдвигами и XOR мы уже не считаем?
Да, низко упало образование. Слова красивые знают, а за ними пусто. Наука в религию превращается. В книжке написано, значит надо ВЕРИТЬ!
К тому-же, если уж идти до конца - многие процессоры операцию взятия значения по индексу массива делают за 1 команду.