이진로그

1. 개요[편집]

---

binary logarithm^영어 / logarithmus binarius^라틴어 / 貳進對數

자연수 [math(2)]를 밑(base)으로 삼는 로그. 즉, [math(\log_ab)]에서 [math(a = 2)]인 경우 [math(\log_{2}b)]에 해당한다.

약식 표기로서 [math(\log_{2})] 부분을 간단히 쓸 경우 국제표준화기구(ISO)에서는 ISO 31-11을 통해 '이진로그'를 의미하는 라틴어 logarithmus binarius에서 따온 [math(\operatorname{lb})] 표기를 권장하지만, 잘 지켜지지 않는다. 당장 전공 서적에서 [math(\operatorname{lg})][1], [math(\operatorname{ld})][2], [math(\log)] 등이 난립하고 있는 상태이다.

주로 컴퓨터과학에서 시간 복잡도, 알고리즘 등의 정의에 쓰인다. 컴퓨터과학은 2진법을 주로 쓰므로 밑을 2로 두는 것이 편하다.