
11 번째 질문 BigO에 대해 설명해주세요**Big-O(빅오 표기법)**는 알고리즘의 시간 복잡도 또는 공간 복잡도를 표현하는 표기법으로, 입력 크기(n)에 따른 알고리즘의 성능을 **최악의 경우(Worst Case)**를 기준으로 나타냅니다. 핵심 개념: 알고리즘이 얼마나 효율적으로 실행되는지 **점근적 상한(Asymptotic Upper Bound)**으로 표현합니다. O(1): 상수 시간 (배열 인덱스 접근) O(n): 선형 시간 (단일 반복문) O(n²): 2차 시간 (중첩 반복문) O(log n): 로그 시간 (이진 탐색) O(n log n): 선형 로그 시간 (병합 정렬) 예상 꼬리 질문 Q: 왜 최선의 경우(Best Case)가 아닌 최악의 경우를 사용하나요? A: 최악의 경우를 통해..