위와 같은 설명은 “교과서에 나오는” 로가리즘에 대한 공식적인 정의지만, 같은 개념을 다른 방법으로 설명하고자 한다. 이 방법을 사용하면 많은 사람이 로가리즘을 더 쉽게 이해할 수 있으며, 특히 빅 오 표기법도 더 쉽게 이해할 수 있다.

log₂8을 다른 방식으로 설명하면 이렇다. 1이 될 때까지 8을 2로 계속해서 나눌 때 등식에 얼마나 많은 2가 등장할까?

8 / 2 / 2 / 2 = 1

다시 말해 1이 나올 때까지 8을 2로 몇 번 나눠야 할까? 예제에서는 3번이다. 따라서

log₂8 = 3

이다.

비슷하게 log₂64도 설명할 수 있다. 1이 될 때까지 64를 몇 번이나 반으로 나눠야 할까?

64 / 2 / 2 / 2 / 2 / 2 / 2 = 1

2가 6개이므로 log₂64 = 6이다.

이제 로가리즘이 무엇인지 이해했을 테니 O(logN)의 의미를 더 명확히 알 수 있다.