보통 알고리즘 강의에서 NlogN 이런식으로 얼버무리는 경우가 많은 데,,,
이런 부분들을 자세히 밝혔다. 물론 수학을 좀 알아야 수월하게 이해할 것이다.
이런 부분들을 자세히 밝혔다. 물론 수학을 좀 알아야 수월하게 이해할 것이다.
'자료구조, 알고리즘' 카테고리의 다른 글
병합정렬(Merge Sort) 분석과 소스 작성해 보기 (2) | 2009.11.16 |
---|---|
힙정렬(Heap Sort) - topdown, bottomup 두 방식 소스 작성과 비교 등등 해봄 (0) | 2009.11.15 |
퍼옴) STL에서 채택한 정렬방식 (2) | 2009.11.14 |
Introspective Sorting and Selection Algorithms --- 고안자 발표 자료 (0) | 2009.11.14 |
Intro Sort(Introspective Sort),,, 다큐먼트 (2) | 2009.11.14 |
기존 퀵소트 코드의 문제점 수정 및.... 중복 비교 제거 (1) | 2009.11.13 |
퀵소트 함수, 재귀와 노재귀(Non-Recursive) 형태,,, 동적배열 스택 이용 (2) | 2009.11.13 |