본문 바로가기
반응형
[알고리즘] Week 3: 정렬 알고리즘 II - 삽입 정렬 및 고급 정렬 알고리즘 Day 1: 삽입 정렬 (Insertion Sort)강의 내용:삽입 정렬의 개념삽입 정렬의 정의 및 작동 원리삽입 정렬의 시간 복잡도 분석 (최선의 경우 O(n), 최악의 경우 O(n^2))삽입 정렬의 장단점소규모 데이터셋에 효율적이미 정렬된 데이터에 매우 효율적실습:삽입 정렬 알고리즘 구현 및 예제# 삽입 정렬 알고리즘 구현def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and key  Day 2: 퀵 정렬 (Quick Sort)강의 내용:퀵 정렬의 개념퀵 정렬의 정의 및 작동 원리 (분할 정복)시간 복잡도 분석 (평균 O(n log n), 최악 O.. 2024. 6. 1.
[알고리즘] Week 2: 정렬 알고리즘 I - 정렬 개념 및 기본 알고리즘 Day 1: 정렬의 개념과 필요성강의 내용:정렬의 정의정렬이란 무엇인가?데이터 정렬의 필요성정렬 알고리즘의 실제 응용 사례검색 최적화데이터 분석보고서 및 결과 정리실습:파이썬 내장 정렬 함수 사용해보기# 파이썬 내장 정렬 함수 예제data = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]sorted_data = sorted(data)print("원본 데이터:", data)print("정렬된 데이터:", sorted_data)data.sort()print("데이터 정렬 후:", data) Day 2: 버블 정렬 (Bubble Sort)강의 내용:버블 정렬의 개념버블 정렬의 정의 및 작동 원리버블 정렬의 시간 복잡도 분석 (O(n^2))버블 정렬의 장단점이해 및 구현이 쉬움비효율적이며 큰 데이.. 2024. 6. 1.
[알고리즘] Week 1: 알고리즘 개요 및 기본 개념 2024. 6. 1.
반응형