목록알고리즘 (11)
Knowledge Map
정렬이란?
정렬과 탐색정렬 (sorting) 이란?일련의 항목들을 정해진 순서로 배치하여 자료를 좀더 의미 있는 구조로 만든다.일반적으로 정렬알고리즘은 비교(comparsion) 정렬과 선형 시간(linear time) 정렬로 나뉜다.비교 정렬 : 정렬하기 위해 각 항목들을 비교하는데 의존한다. O(n log n) 시간 이상 걸린다.선형 시간 정렬 : O(n) 시간에 정렬하는데서 비롯됨. 자료의 특성에 의존한다.탐색 (searching) 이란?자료 집합에서 한 항목의 위치를 알아내는 것선형 탐색 (linear search) : 집합을 한 끝에서 다른 끝까지 조사다른 방법들은 테이블, 이진 탐색 트리 같이 탐색을 위해 특별하게 개발된 자료 구조에 의존인플레이스 (in-place) 정렬 : 정렬이 진행됨에 따라 정렬된..
알고리즘
2016. 9. 21. 08:22