빅 오 표기법

빅 오 표기법은 알고리즘의 성능을 표기하는 방법 중 하나로, 알고리즘의 시간 복잡도를 나타내는 표기법입니다. 알고리즘이 입력 크기에 대해 어떤 속도로 실행되는지를 나타내며, 알고리즘의 효율성을 비교하기 위해 사용됩니다.

빅 오 표기법은 다음과 같은 형식으로 나타냅니다:

• O(1) : 상수 시간 알고리즘 (입력 크기에 관계없이 일정한 시간이 소요됨)
• O(log n) : 로그 시간 알고리즘 (입력 크기에 비례하여 실행 시간이 늘어남)
• O(n) : 선형 시간 알고리즘 (입력 크기에 비례하여 실행 시간이 늘어남)
• O(n log n) : 퀵소트와 같은 대부분의 효율적인 알고리즘들의 실행 시간
• O(n^2) : 이중 루프와 같은 비효율적인 알고리즘들의 실행 시간
• O(2^n) : 지수 시간 알고리즘 (입력 크기가 조금만 커져도 매우 느려짐)