Я в значительной степени придумываю область плотных бинарных деревьев, поэтому я ожидаю, что люди могут не понять значение этого комментария, так как очень редко люди хотят выполнять факторизацию только по степеням двух или только умножать / делить степени двух.
ение и деление может быть достигнуто с помощью битовых операторов, например
i*2 = i<<1
i*3 = (i<<1) + i;
i*10 = (i<<3) + (i<<1)
и так далее.
Это на самом деле быстрее, скажем,(i<<3)+(i<<1) умножить на 10, чем с помощьюi*10 напрямую? Есть ли какие-либо входные данные, которые не могут быть умножены или разделены таким образом?