[이것이 코딩 테스트다 with Python] 25강 정렬 알고리즘 비교 및 기초 문제 풀이

25강 유튜브 링크 https://youtu.be/_kdE7ykab4Q?si=D9mcwun4LUJ9cUxA 1.

정렬 알고리즘 비교 1) 시간 복잡도 비교 2) 선택 정렬과 기본 정렬 라이브러리 수행 시간 비교 2. 두 배열의 원소 교체 정렬 알고리즘 비교 앞서 다룬 네 가지 정렬 알고리즘을 비교하면 다음과 같다 추가적으로 대부분의 프로그래밍 언어에서 지원하는 표준 정렬 라이브러리는 최악의 경우에도 O(NlogN) 을 보장하도록 설계되어 있다 정렬 알고리즘 평균 시간 복잡도 공간 복잡도 선택 정렬 O(N²) O(N) 선택 정렬 특징 아이디어가 매우 간단하다 삽입 정렬 O(N²) O(N) 삽입 정렬 특징 데이터가 거의 정렬되어 있을 때는 가장 빠르다 퀵 정렬 O(NlogN) O(N) 퀵 정렬 특징 대부분의 경우에 가장 적합하며, 충분히 빠르다 계수 정렬 O(N + K) O(N + K) 계수 정렬 특징 데이터의 크기가 한정되어 있는 경우에만 사용이 가능하지만 매우 빠르게 동작한다 선택 ...

[이것이 코딩 테스트다 with Python] 25강 정렬 알고리즘 비교 및 기초 문제 풀이

25강 유튜브 링크 https://youtu.be/_kdE7ykab4Q?si=D9mcwun4LUJ9cUxA 1. 정렬 알고리즘 비교 1) 시간 복잡도 비교 2) 선택 정렬과 기본 정렬 라이브러리 수행 시간 비교 2. 두 배열의 원소 교체 정렬 알고리즘 비교 앞서 다룬 네 가지 정렬 알고리즘을 비교하면 다음과 같다 추가적으로 대부분의 프로그래밍 언어에서 지원하는 표준 정렬 라이브러리는 최악의 경우에도 O(NlogN) 을 보장하도록 설계되어 있다 정렬 알고리즘 평균 시간 복잡도 공간 복잡도 선택 정렬 O(N²) O(N) 선택 정렬 특징 아이디어가 매우 간단하다 삽입 정렬 O(N²) O(N) 삽입 정렬 특징 데이터가 거의 정렬되어 있을 때는 가장 빠르다 퀵 정렬 O(NlogN) O(N) 퀵 정렬 특징 대부분의 경우에 가장 적합하며, 충분히 빠르다 계수 정렬 O(N + K) O(N + K) 계수 정렬 특징 데이터의 크기가 한정되어 있는 경우에만 사용이 가능하지만 매우 빠르게 동작한다 선택

blog.naver.com/cleveryellowduck/223529740412