이곳은 개발을 위한 베타 사이트 입니다.
기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.
기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.
이진로그
덤프버전 :
1. 개요
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로 두는 것이 편하다.