2020정보처리기사필기1 2020 정보처리기사 제 1, 2회 필기 A형 2과목 036~040 36. 정렬된 N개의 데이터를 처리하는데 O(Nlog₂N)의 시간이 소요되는 정렬 알고리즘은? 1) 선택정렬 2) 삽입정렬 3) 버블정렬 4) 합병정렬 ● 합병 정렬 알고리즘 : 안정정력, 분할 정복 알고리즘의 하나 ● 분할 정복 : 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원해 문제를 해결하는 전략 ● 합병정렬의 단계 : 분할-정복-결합 합병 정렬의 시간 복잡도 ● 단순하지만 비효율 적인 방법 : 삽입정렬 n, 선택정렬n², 버블 정렬n² ● 복잡하지만 효율적인 방법 : 퀵 정렬 nlog₂n, 힙 정렬nlog₂n, 병합정렬 nlog₂n, 기수 정렬 [참고 자료] https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.h.. 2020. 6. 17. 이전 1 다음
