최근 수정 시각 : 2024-02-12 09:14:59

이진로그


연산
Numbers and Operations
{{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px"
<colbgcolor=#765432> 수 체계 자연수 (홀수 · 짝수 · 소수 · 합성수) · 정수 · 유리수 (정수가 아닌 유리수) · 실수 (무리수 · 초월수) · 복소수 (허수) · 사원수
표현 숫자 (아라비아 숫자 · 로마 숫자 · 그리스 숫자) · 기수법(과학적 기수법 · E 표기법 · 커누스 윗화살표 표기법 · 콘웨이 연쇄 화살표 표기법 ·BEAF· 버드 표기법) · 진법 (십진법 · 이진법 · 8진법 · 12진법 · 16진법 · 60진법) · 분수 (분모 · 분자 · 기약분수 · 번분수 · 연분수 · 통분 · 약분) · 소수 {유한소수 · 무한소수 (순환소수 · 비순환소수)} · 환원 불능 · 미지수 · 변수 · 상수
연산 사칙연산 (덧셈 · 뺄셈 · 곱셈 구구단 · 나눗셈) · 역수 · 절댓값 · 제곱근 (이중근호) · 거듭제곱 · 로그 (상용로그 · 자연로그 · 이진로그) · 검산 · 연산자 · 교환자
방식 암산 · 세로셈법 · 주판 · 산가지 · 네이피어 계산봉 · 계산기 · 계산자
용어 이항연산(표기법) · 항등원과 역원 · 교환법칙 · 결합법칙 · 분배법칙
기타 수에 관련된 사항 (0과 1 사이의 수 · 음수 · 작은 수 · 큰 수) · 혼합 계산 (48÷2(9+3) · 111+1×2=224 · 2+2×2) · 0으로 나누기(바퀴 이론) · 0의 0제곱 }}}}}}}}}

1. 개요2. 기타

1. 개요

binary logarithm영어 / logarithmus binarius라틴어 /

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

2. 기타

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

주로 컴퓨터과학에서 시간 복잡도, 알고리즘 등의 정의에 쓰인다. 컴퓨터과학은 2진법을 주로 쓰므로 밑을 2로 두는 것이 편하다.
[1] 이 표기는 ISO에서 상용로그(logarithmus generalis)를 나타낸다.[2] 역시 '2의 로그'를 뜻하는 라틴어 logarithmus dualis가 기원이다.[3] 밑이 2인 로그만 주로 사용하는 컴퓨터 과학 분야에서. 복소해석학에서 자연로그를 [math(\log)]로 쓰는 것과 비슷한 논리이다.