개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크3-6. 정렬의 하한(lower bound)Comparison SortO(n²)bubble sortselection sortinsertion sortquick sort(최악의 경우. 평균은 O(nlogn))O(nlogn)merge sortheap sortO(nlogn)보다 시간복잡도가 더 낮은 comparison 정렬 알고리즘은 존재할 수 없다는 것이 이번 학습에서 얻을 수 있는 결론이다. 정렬 알고리즘의 유형Comparison sort데이터들간의 상대적 크기관계만을 이용해서 정렬하는 알고리즘따라서 데이터들간의 크기 관계가 정의되어 있으..