빅오 표기법 편집하기 (부분)

==주요 시간 복잡도==
빅오 표기법에서 자주 사용되는 시간 복잡도는 다음과 같다.
*'''O(1)''' - 상수 시간 (Constant Time)
**입력 크기와 관계없이 실행 시간이 일정함.
**예시: 배열에서 특정 인덱스의 값을 조회하는 연산

*'''O(log n)''' - 로그 시간 (Logarithmic Time)
**입력 크기가 증가할 때 실행 시간이 로그 형태로 증가함.
**예시: 이진 탐색 (Binary Search)

*'''O(n)''' - 선형 시간 (Linear Time)
**입력 크기에 비례하여 실행 시간이 증가함.
**예시: 배열의 모든 요소를 순회하는 연산

*'''O(n log n)''' - 선형 로그 시간 (Linearithmic Time)
**입력 크기에 로그 값을 곱한 형태로 실행 시간이 증가함.
**예시: 병합 정렬 (Merge Sort), 퀵 정렬 (Quick Sort) 평균 및 최적의 경우

*'''O(n²)''' - 이차 시간 (Quadratic Time)
**입력 크기의 제곱에 비례하여 실행 시간이 증가함.
**예시: 버블 정렬 (Bubble Sort), 선택 정렬 (Selection Sort)

*'''O(2ⁿ)''' - 지수 시간 (Exponential Time)
**입력 크기에 대해 지수적으로 실행 시간이 증가함.
**예시: 피보나치 수열의 재귀적 계산

*'''O(n!)''' - 팩토리얼 시간 (Factorial Time)
**입력 크기가 커질수록 실행 시간이 매우 빠르게 증가함.
**예시: 외판원 문제(Travelling Salesman Problem, TSP)와 같은 NP-완전 문제의 완전 탐색