Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[18.116.21.229] |
|
Сообщ.
#1
,
|
|
|
32 умножение 4-байтовых элементов и 31 сложение
или 2 взятия остатка (a\%b) и вычитание (+1 умножение+1сложение) А если будет одно взяти остатка? и чуть больше вычитаний. |
Сообщ.
#2
,
|
|
|
Взятие остатка - это по сути дела деление....
Деление выполняется дольше умножения, но не в 16 и не в 32 раза (на первых пнях где-то в 4-4.5 раза, на более старых машинах разница и того меньше), так что 2 деления с остатком будет быстрее в любом случае, чем 32 умножения (если ты делишь простой командой DIV/IDIV).... У Ральфа Брауна эта информация есть.... |