Problem statement

問題陳述

Find total Number of bits required to represent a number in binary

查找以二進制表示數(shù)字所需的總位數(shù)

Example 1:

范例1：

input : 10output: 4

Example 2:

范例2：

input : 32output : 6

Formula used:

使用的公式：

Bits_required = floor(log2(number) + 1)

Code:

碼：

# 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 bitsif __name__ == "__main__" :# assign numberNum = 10# function callprint(countBits(Num))Num = 32print(countBits(Num))

Output

輸出量

4 6

翻譯自: https://www.includehelp.com/python/find-the-number-of-required-bits-to-represent-a-number-in-O-1-complexity.aspx

總結

以上是生活随笔為你收集整理的Python程序查找表示O（1）复杂度的数字所需的位数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。