과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2022년04월02일 · 2/20
2.정렬 알고리즘 중 최악의 경우를 가정할 때 시간복잡도가 다른 것은?
1
삽입 정렬(Insertion sort)
2
쉘 정렬(Shell sort)
3
버블 정렬(Bubble sort)
4
힙 정렬(Heap sort)정답
해설
최악의 경우 시간복잡도 1.삽입정렬->N^2 2.쉘정렬->N^2 3.버블정렬->N^2 4.힙정렬->nlogn
최악의 경우 시간복잡도 1.삽입정렬->N^2 2.쉘정렬->N^2 3.버블정렬->N^2 4.힙정렬->nlogn