반응형
BIgo
-
JAVA 알고리즘 시간복잡도 빅오, 빅오메가, 빅세타알고리즘/시간복잡도 2025. 5. 11. 21:18
✅ 시간 복잡도의 주요 표기법(Big-O)표기명칭의미예시상황O(1)상수 시간입력 크기와 무관하게 실행 시간 고정배열의 인덱스 접근O(log n)로그 시간입력 크기가 커질수록 조금만 증가이진 탐색O(n)선형 시간입력 크기에 비례해 실행 시간 증가배열 한 번 순회O(n log n)로그 선형 시간분할+정복 알고리즘병합 정렬, 퀵 정렬 평균O(n²)2차 시간이중 루프 등버블 정렬, 이중 for문O(2ⁿ), O(n!)지수/팩토리얼 시간입력 크기 증가에 따라 급격히 시간 증가완전 탐색, 순열 생성🔍 코드 분석 – 시간 복잡도public class timeComplexityExample1 { public static void main(String[] args) { //1~100번째 사이 값 랜덤 ..