정보 + 수학Ⅱ 심화 이공

정렬 알고리즘

탐구 방법

[정렬 알고리즘 성능 비교 실험] 파이썬으로 버블 정렬, 합병 정렬, 퀵 정렬을 구현하고, 데이터 크기(100~100,000)별 실행 시간을 측정하여 O(n²)과 O(n log n)의 실제 차이를 그래프로 시각화

마스터 정리를 이용한 분할 정복 알고리즘의 복잡도 분석과, 정렬 알고리즘의 최적 하한(Ω(n log n))을 결정 트리 모형으로 증명