位長

表示一個數字所需的二進位制位數，明確地由下式給出

			(1)
			(2)

其中 是向上取整函式， 是向下取整函式，並且 是lg，以 2 為底的對數。對於 , 1, 2, ..., 位長序列由 0, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, ... (OEIS A029837) 給出。該函式由 Wolfram 語言函式給出BitLength[n]。