빅오표기법

알고리즘이 얼마나 빠른지에 대한 표시방법입니다.

연산횟수를 기준으로 하기 때문에 속도를 시간단위로 세지 않으며 빅오표기법은 최악의 경우에 대한 기준으로 합니다.

표기법

n은 연산 횟수를 뜻합니다.

단순탐색

  • 하나씩 확인 -> O(n)

이진탐색

  • Log n번 확인 -> O(log n)

Reference