이진로그
덤프버전 :
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로 두는 것이 편하다.
이 문서의 내용 중 전체 또는 일부는 2023-12-29 13:21:26에 나무위키 이진로그 문서에서 가져왔습니다.