1. 시간복잡도(Time Complexity)시간복잡도란 알고리즘이 실행되는 데 걸리는 시간을 입력 크기(input size, n)에 따라 분석하는 개념이다. 즉, 입력이 증가할수록 실행 시간이 어떻게 변하는지를 나타낸다. 일반적으로 시간복잡도는 빅오 표기법(Big-O Notation) 을 사용하여 표현한다. 1.1 시간복잡도의 빅오 표기법(Big-O Notation)빅오 표기법은 알고리즘의 실행 시간이 입력 크기에 따라 증가하는 속도를 나타내는 표기법이다. 주요 시간복잡도 유형은 다음과 같다.O(1) - 상수 시간(Constant Time): 입력 크기에 관계없이 항상 일정한 시간이 걸리는 알고리즘예: 배열의 특정 인덱스에 접근 (arr[i])O(log n) - 로그 시간(Logarithmic Time..