과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2014년04월19일 · 11/20
11.정렬 알고리즘 중에서 시간 복잡도가 나머지 셋과 다른 것은?
1
버블 정렬(bubble sort)
2
선택 정렬(selection sort)
3
기수 정렬(radix sort)정답
4
삽입 정렬(insertion sort)
해설
시간복잡도 = 최악 수행시간 버블정렬 = O(n^2) 선택정렬 = O(n^2) 삽입정렬 = O(n^2) 기수정렬 = O(k(n+q))