시간복잡도는 알고리즘이 특정 작업을 수행하는 데 필요한 연산 횟수를 입력 크기에 따라 표현한 것입니다. 입력 크기가 증가하면 알고리즘이 얼마나 더 느려지는지 평가하는 데 사용됩니다. 이를 통해 효율적인 알고리즘을 설계하거나 선택할 수 있습니다. 1. 시간복잡도 표기법: 빅오(Big-O) 표기법시간복잡도는 **입력 크기(n)**에 따라 알고리즘의 성능을 표현합니다.**빅오 표기법(Big-O Notation)**은 입력 크기가 커질수록 가장 중요한(가장 빠르게 증가하는) 항만 남기는 방식입니다.주요 빅오 표기법1. O(1) - 상수 시간입력 크기와 관계없이 항상 일정한 시간.예시: 배열에서 인덱스를 이용해 값을 바로 찾기. let value = array[3] // O(1) 2. O(log n) - 로그 ..
