¿Encuentra la potencia más grande de dos menos que el número X?

Question

Me estoy haciendo esto

def power_two(n, base = -1): 
    result = 2 ** base 
    if result < n: 
     base += 1 
     power_two(n, base) 
    else: 
     if result == n: 
      print base 
     else: 
      print base - 1 

cuál es el camino para encontrar Pythonic mayor potencia de dos menos que el número de X?

EDITAR ejemplo: power_two (100) devolver sólo el poder

Answer 1

Encuentra el logaritmo y truncará:

def power_two(n): 
    return int(math.log(n, 2)) 

Answer 2

de dos maneras, en primer lugar sólo funciona en Python 2.7 y tal vez 3+:

import random 
for number in (random.randint(0,1<<32) for _ in range(16)): 
    print "%20i,%4i, %4i" % (number, number.bit_length()-1, len(bin(number))-3) 

Answer 3

Usted podría utilizar bit_length():

def power_two(n): 
    return n.bit_length() - 1 

Por definición para n != 0: 2**(n.bit_length()-1) <= abs(n) < 2**n.bit_length()

Answer 4

Um así que estoy seguro que las otras sugerencias de trabajo, pero siento que llevará a cabo terriblemente lento. En realidad, no he verificado ninguna velocidad, ¡pero esto debería ser extremadamente rápido!

Esto también está en Java. Entonces necesitarías convertirlo.

public static int getPowerOfTwo(int size) 
{ 
    int n = -1; 
    while (size >> ++n > 0); 
    return (1 << n - 1 == size) ? size : 1 << n; 
} 

public static int getNextPowerOfTwo(int size) 
{ 
    int n = -1; 
    while (size >> ++n > 0); 
    return 1 << n; 
} 

public static int getPreviousPowerOfTwo(int size) 
{ 
    int n = -1; 
    while (size >> ++n > 0); 
    return 1 << n - 1; 
}