Умножение и побитовый сдвиг. Что быстрее?

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