300x250 정렬 알고리즘 복잡도1 [코딩테스트] 정렬 알고리즘 비교 및 기초 예제 앞의 포스팅에서 네 가지의 정렬 알고리즘을 다뤘다. 상세한 내용이 필요하다면 먼저 아래 두 포스팅을 보고 오는 것을 추천한다. 2023.01.24 - [Data Science] - [코딩테스트] 정렬 알고리즘(1) 선택 정렬과 삽입 정렬 2023.01.24 - [Data Science] - [코딩테스트] 정렬 알고리즘(2) 퀵 정렬 계수 정렬 1. 선택 정렬 평균 시간 복잡도 O(N²) 공간 복잡도 O(N) 매우 간단하고 구현이 쉽다. 2. 삽입 정렬 평균 시간 복잡도 O(N²) 공간 복잡도 O(N) 일반적으로 선택정렬보다 좀 더 빠르다. 데이터가 거의 정렬되어 있다면 O(N)으로 가장 빠르다. 3. 퀵 정렬 평균 시간 복잡도 O(NlogN) 공간 복잡도 O(N) 대부분 가장 적합하며, 충분히 빠르다. .. 2023. 1. 25. 이전 1 다음
