log 의미

 

log는 수학의 여러분야에서 많이 쓰이고, 컴퓨터 공학에서 알고리즘의 시간복잡도를 구할 때 자주 사용된다.

\(log_2 N\) 을 직관적으로 받아들이려면 어떻게 생각하면 좋을까?
나는 이렇게 생각한다.
N을 2로 나눌 수 있는 횟수.
예를 들어 \(log_2 8 = 3\), \(log_2 24 = 4.xx\) 등 2로 몇번 나눌 수 있는가로 생각하면 수식이 조금은 더 직관적으로 다가온다.