시간복잡도1 빅오(Big-O) 표기법 빅오(Big-O) 표기법 알고리즘 공부와 시간 복잡도를 판단할 때에 흔히 쓰는 단위?는 빅오 표기법입니다.. 따라서 빅오 표기법에 대해 정리하려 합니다. 빅오 표기법 빅오 표기법은 알고리즘의 효율성(시간복잡도)를 표기해주는 표기법입니다. 데이터의 개수가 n개라 할 때, 해당 알고리즘의 시간 복잡도의 최댓값을 표기합니다. 예를 들어 n^2 + 2n + 3의 연산을 하는 알고리즘의 시간 복잡도를 빅오 표기법으로 따진다면 O(n^2)으로 상수와 영향력이 적은 항을 제외하고 나타낼 수 있습니다. 빅오표기법 시간복잡도 순서 빅오 표기법의 시간복잡도는 다음과 같은 순서로 나열할 수 있습니다. O(2^n) > O(n^2) > O(n log n) > O(n) > O(log n) > O(1) 대표적인 빅오 표기법에 따른.. 2022. 9. 4. 이전 1 다음