एक्स संख्या से कम दो की सबसे बड़ी शक्ति पाएं?

Question

मैं इस

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 

क्या एक्स संख्या से कम दो में से सबसे बड़ी शक्ति को खोजने के लिए pythonic तरीका है कर रही हूँ?

संपादित उदाहरण: power_two (100) वापसी केवल सत्ता

Answer 1

लघुगणक का पता लगाएं और यह काटना:

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

Answer 2

दो तरीके, पहले अजगर 2.7 में ही काम करता है और हो सकता है 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

आप bit_length() इस्तेमाल कर सकते हैं:

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

n != 0 के लिए

परिभाषा के अनुसार: 2**(n.bit_length()-1) <= abs(n) < 2**n.bit_length()

Answer 4

उम अच्छी तरह से मुझे यकीन है कि अन्य सुझाव काम कर रहा हूँ, लेकिन मुझे लगता है कि वे बहुत धीमी गति से प्रदर्शन करेंगे। मैंने वास्तव में किसी भी गति को सत्यापित नहीं किया है, लेकिन यह बेहद तेज़ होना चाहिए!

यह जावा में भी है। तो आपको इसे बदलने की आवश्यकता होगी।

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; 
}