二進対数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/08/02 06:48 UTC 版)
二進対数 (にしんたいすう、英: binary logarithm)とは、2を底とする対数 log2 x のことである。これは、指数関数 x → 2x の逆関数でもある。
- ^ Cormen, Thomas H.; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2001) [1990]. Introduction to Algorithms (2nd ed.). MIT Press and McGraw-Hill. p. 34. ISBN 0-262-03293-7.
- ^ 例えば、次を参照。Bauer, Friedrich L. (2009), Origins and Foundations of Computing: In Cooperation with Heinz Nixdorf MuseumsForum, Springer Science & Business Media, p. 54, ISBN 9783642029929.
- ^ 1より小さな底でも対数の算出自体は当然ながら可能である。しかし、そのような底を用いると n > 1 のときに log n < 0、特に、n → +∞ のときに log n → −∞ となるため、所要時間の評価用としては実用的でない。
- ^ a b Warren Jr., Henry S. (2002). Hacker's Delight. Addison Wesley. pp. 215. ISBN 978-0-201-91465-8.
- ^ x < 1 であっても n が定まることに注意。このときの n は負の数である。
[続きの解説]
- 二進対数のページへのリンク