discrete-mathematics- все статьи тега

Как вычислить логарифм с основанием 2 в Java для целых чисел?

Я использую следующую функцию для вычисления логарифмической базы 2 для целых чисел: public static int log2(int n){ if(n <= 0) throw new IllegalArgumentException(); return 31 - Integer.numberOfLeadingZeros(n); } имеет ли он оптимальную производительность? кто-нибудь знает готовую функцию J2SE API для этой цели? UPD1удивительно для меня, арифметика с плавающей точкой, кажется, быстрее, чем целочисленная арифметика. UPD2из-за комментариев я буду вести более подробный расследование ...