1. 시간 복잡도란?시간 복잡도(T(n))란 입력 크기 n에 따라 알고리즘이 수행하는 연산 횟수를 수학적으로 표현한 것이다.실제 걸리는 시간 대신 연산 횟수를 기준으로 하는 이유는 하드웨어나 언어 차이에 따라 실행 시간이 달라지기 때문이다.2. 시간 복잡도 표기 예시시간 복잡도 함수 T(n)최고차항인 수계수 제거 후Big-O 표기2n - 12nnO(n)2n² + 12n²n²O(n²)(3/2)n² + (3/2)n + 1(3/2) n²n²O(n²)log₂ n (또는 log n)log nlog nO(log n) 빅오 표기법은 입력 크기가 커질 때의 증가율(성장 속도) 만을 표현하기 때문에, 상수항이나 낮은 차수 항은 무시한다.3. 연산의 종류할당 연산: a = b, b = c산술 연산: +, -, *, /비교..