radix sort (1) 썸네일형 리스트형 영리한 프로그래밍을 위한 알고리즘 강좌 - Ch1.정렬 #8~11 섹션 1. 정렬 7. 정렬의 lower bound 저번에 배웠던 정렬 알고리즘! nlogn 이 최선일까? 결론 : O(nlogn) 보다 더 작아질 수는 없다(comparison sort 인 경우에는!) 정렬 알고리즘 - Bubble sort - Insertion sort - Selection sort simple, slow - Quicksort - Merge sort - Heap sort fast - Radix sort O(N) – Comparision sort - 데이터들간의 상대적 크기관계만을 이용해서 정렬하는 알고리즘 - 따라서 데이터들간의 크기 관계가 정의되어 있으면 어떤 데이터에든 적용가능(문자열, 알파벳, 사용자 정의 객체 등) - 버블 소트, 삽입 정렬, 합병 정렬, 퀵소트, 힙정렬 등 - .. 이전 1 다음
