#4 로그 복잡도(Logarithm Complexity)

유상우·2022년 8월 7일
0

실제로 고급 알고리즘을 작성하기 위해서는 O(n) 또는 O(n2)의 빅오 표기법에 따른 알고리즘을 구성해야 되는 경우가 빈번하게 생긴다. 그런 경우를 위해 Log 알고리즘을 사용하여 해당 두가지 알고리즘 보다 효율적인 알고리즘을 구성 할 수 있다.
로그 알고리즘에 대해서는 차차 다루려고 한다.

profile
Potentialist

0개의 댓글