2
Умножение и побитовый сдвиг. Что быстрее?
2
  • Чем вызван подобный вопрос?
    – psyhitus
    Commented 14 февр. 2011 в 20:35
  • просто прикинул что при побитовом сдвиге искомое число увеличивается или уменьшается в 2_в_степени_битов раз, вот и стало интересно как это вообще работает... Commented 14 февр. 2011 в 21:01

2 ответа 2

5

Двоичное умножение включает в себя операции сдвига и сложения, которые произодятся многократно. Поэтому, за исключением случая умножнения на число, являющееся степенью двойки, умножение всегда будет медленнее сдвига. Правда на современных процессорах вследствие разных эффектов (оптимизации, кэширования и т.п.) разницы может практически не быть.

1

Если умножение кратно 2, то равны. Иначе, побитовый сдвиг будет быстрее.

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.