선형로그시간 (1) 썸네일형 리스트형 시간 복잡도 시간 복잡도(Time Complexity)는 알고리즘이 입력 크기(n)에 따라 실행 시간을 얼마나 소비하는지를 분석하는 개념입니다. 빅오 표기법(Big-O Notation)을 사용하여 최악의 경우 실행 시간을 나타냅니다.대표적인 시간 복잡도 종류시간 복잡도설명O(1)입력 크기와 관계없이 실행 시간이 일정함O(log n)입력 크기가 증가할수록 실행 시간이 로그(log) 형태로 증가함O(n)입력 크기에 비례하여 실행 시간이 증가함O(n log n)병합 정렬(Merge Sort)과 같은 정렬 알고리즘에서 나타남O(n²)중첩 루프가 있는 알고리즘 (버블 정렬, 선택 정렬 등)O(2ⁿ)피보나치 재귀 호출과 같은 경우O(n!)외판원 문제와 같은 조합 탐색예제 코드로 시간 복잡도 분석1. O(1) - 상수 시간int.. 이전 1 다음
