整数→整数とは? わかりやすく解説

整数→整数

出典: フリー百科事典『ウィキペディア(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 の最上位ビットがどこにあるかを示している。

※この「整数→整数」の解説は、「二進対数」の解説の一部です。
「整数→整数」を含む「二進対数」の記事については、「二進対数」の概要を参照ください。

ウィキペディア小見出し辞書の「整数→整数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「整数→整数」の関連用語

整数→整数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



整数→整数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの二進対数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS