Самый быстрый способ вычислить log₂(n), где n имеет форму 2ᵏ?C#

Место общения программистов C#
Anonymous
Самый быстрый способ вычислить log₂(n), где n имеет форму 2ᵏ?

Сообщение Anonymous »

Предположим, мне дано n=32. Я хочу знать, что такое log2(n).
В этом случае log2(32) = 5.
Каков вообще самый быстрый способ вычислить log числа 2k?
Т.е.

при n = 2k.

log2(n) = b.

Найти b.
Побитовые операции разрешены.

Вернуться в «C#»