본문 바로가기
코딩 테스트/Big-O

Log 란?

by startSW 2023. 11. 22.

로그는 수학적인 개념으로, 특정 숫자를 다른 숫자로 어떻게 거듭제곱해야 하는지를 나타내는 함수입니다. 로그 함수는 다음과 같이 표현됩니다:

여기서:

  • b는 로그의 밑(base)이며, 로그를 어떤 수로 거듭제곱해야 하는지를 결정합니다.
  • x는 로그 함수에 입력되는 값이며, 어떤 숫자를 거듭제곱하여 y가 되는지를 나타냅니다.
  • y는 로그의 결과값입니다.

이를 다시 풀어서 설명하면,

입니다.

 

즉, 로그 함수는 주어진 밑 b에 대해 어떤 수를 거듭제곱하여 특정 값 x를 얻을 수 있는지를 계산합니다.

로거리듬(logarithm)은 거듭제곱의 역연산이라고 생각할 수 있습니다.

예를 들어, 2를 밑으로 8의 로그를 구한다면 log⁡2(8)=3log2(8)=3이 됩니다.

이는 2를 3번 거듭제곱하면 8이 된다는 의미입니다.