Умножение и побитовый сдвиг. Что быстрее?
-
Чем вызван подобный вопрос?– psyhitusCommented 14 февр. 2011 в 20:35
-
просто прикинул что при побитовом сдвиге искомое число увеличивается или уменьшается в 2_в_степени_битов раз, вот и стало интересно как это вообще работает...– AlexDenisovCommented 14 февр. 2011 в 21:01
Добавить комментарий
|
2 ответа
Двоичное умножение включает в себя операции сдвига и сложения, которые произодятся многократно. Поэтому, за исключением случая умножнения на число, являющееся степенью двойки, умножение всегда будет медленнее сдвига. Правда на современных процессорах вследствие разных эффектов (оптимизации, кэширования и т.п.) разницы может практически не быть.