programa de Python para encontrar el número de bits necesarios para representar un número en O (1) la complejidad

Aquí, vamos a aprender cómo encontrar el número de bits necesarios para representar anumber en O (1) la complejidad usando Python?

Enunciado del problema

Encuentra total de número de bits requerido para representar un número en binario

Ejemplo 1:

    input : 10
output: 4

Ejemplo 2:

    input  : 32
output : 6

utilizado Fórmula :

    Bits_required = floor(log2(number) + 1)

Código:

# From math module import log2 and floor function
from math import log2,floor
# Define a function for finding number of bits
# required to represent any number
def countBits(Num) :
bits = floor(log2(Num) + 1)
return bits
if __name__ == "__main__" :
# assign number
Num = 10
# function call
print(countBits(Num))
Num = 32
print(countBits(Num))

salida

4
6


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *