728x90

삽입정렬(Insert Sort)


힙정렬(Heap Sort)
초보 프로그래머의 실력을 보고자 할 때 우선순위 큐를 물어보는 경우가 많다. 실제 기술 면접 때도 우선순위 큐를 다루는 문제가 자주 나오니 확실하게 기억해두자.
우선순위 큐는 힙(Heap)을 사용해야 한다. 물론 삽입정렬과 큐를 사용해도 무관하지만 그것은 O(N^2)알고리즘이다. 이에 반해 Heap은 O(N log N)이다. 엄청난 차이를 보이는 알고리즘.. 그러한 차이를 알고있느냐가 관건인 것이다. 돌아만 가는 코드를 내놓은 프로그래머는 실무에선 그다지 필요하지 않다.


쉘 정렬(Shell Sort)

출처 : http://www.tipssoft.com
퍼갈때 출처를 달아달라는 말이 있었다..ㅎ
728x90

+ Recent posts