코딩 테스트를 하다보면 수학 문제 가 많이나오니 다시 수학을 배운다는 생각으로 시작
로그를 알기전에 지수를 알면 좋음
지수는 어떤 수를 몇 번 곱할지를 나타내는 것
a는 밑 b는 지수
어떤 숫자 a를 a만큼 b번 곱한다 를 의미
a : 2 , b : 3 이면
2 x 2 x 2 = 8
정도이다
로그
로그는 지수의 역연산
b를 밑으로 하는 로그는
일때
로 표현됨.
어떤 수 x를 밑 b로 몇번 곱하면 x가 되는지 를 나타냄.
밑: 로그의 밑은 로그를 취할 때 사용되는 수
예를 들어, 예시문제 1번에서 2가 밑
값:로그의 값은 우리가 로그를 취하는 대상
예시문제 1번에서 8이 값
지수: 로그의 결과는 몇 번 곱해야 하는지 나타내는 수
예시문제 1번에서 3이 지수
예시문제1번 에 의미는
2를 몇번 곱해야 8이되는가를 구하는 질문이고 답은3입니다. (2^ 3 = 8)
로그를 코딩할때 어디서 사용하는 지 조사해 본결과
대부분 알고리즘쪽에서 사용됩니다. 라고 하면 안되니
탐색 알고리즘 , 정렬 알고리즘 , 데이터구조(이진 탐색 트리 등) , 그래프 알고리즘
복잡도..등등
로그는 주로 탐색과 관련된 알고리즘에서 효율성을 높이는 데 중요한 역할을 한다고 합니다.