1. 빅오(Big-O) 표기법빅오 표기법이란?빅오 표기법(Big-O Notation)은 알고리즘의 성능을 분석할 때 가장 널리 사용되는 방법입니다. 주어진 알고리즘의 시간 복잡도와 공간 복잡도를 나타내며, 입력 데이터의 크기(n)에 따른 성능 변화를 설명합니다. 주로 최악의 경우에 대한 성능을 나타내며, 알고리즘이 얼마나 효율적인지를 평가하는 기준이 됩니다. 주요 빅오 표기법O(1): 상수 시간 복잡도. 입력 크기와 관계없이 항상 동일한 시간이 걸립니다.O(log n): 로그 시간 복잡도. 입력 크기가 증가함에 따라 실행 시간이 천천히 증가합니다. 예를 들어, 이진 탐색 알고리즘이 여기에 속합니다.O(n): 선형 시간 복잡도. 입력 크기에 비례하여 실행 시간이 증가합니다.O(n log n): 선형 로그 ..