整数→整数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/08/02 06:48 UTC 版)
小数点以下の切り上げ・切り捨てを行って、整数→整数の二進対数を定めることができる。これら二つ(切り上げ・切り下げ)の整数二進対数の間には、 ⌊ log 2 n ⌋ = ⌈ log 2 ( n + 1 ) ⌉ − 1 {\displaystyle \lfloor \log _{2}n\rfloor =\lceil \log _{2}(n+1)\rceil -1} ただし、1 ≦ n の関係がある。この左辺の関数は、 ⌊ log 2 0 ⌋ = − 1 {\displaystyle \lfloor \log _{2}0\rfloor =-1} とおくことによって、定義域を n ≧ 0 にまで拡張できる。このように拡張した関数は、非負整数 n の m ビット符号なし二進表示における先頭の0の個数(英語版) nlz(n) との間で ⌊ log 2 n ⌋ = ( m − 1 ) − nlz ( n ) {\displaystyle \lfloor \log _{2}n\rfloor =(m-1)-\operatorname {nlz} (n)} の関係にある。この整数二進対数は、n の最上位ビットがどこにあるかを示している。
※この「整数→整数」の解説は、「二進対数」の解説の一部です。
「整数→整数」を含む「二進対数」の記事については、「二進対数」の概要を参照ください。
- 整数→整数のページへのリンク