컴퓨터일반소방공무원(경력) 컴퓨터일반 · 2024년03월30일 · 23/40
23.정렬 알고리즘에 관한 설명으로 옳지 않은 것은? (단, n은 데이터의 개수이다.)(정답률:알수없음)
1
퀵 정렬(quick sort) 알고리즘에서 최악의 경우 시간복잡도는 O(n2)이다.
2
퀵 정렬 알고리즘은 우선순위 큐(priority queue)를 이용한다.정답
3
합병 정렬(merge sort) 알고리즘의 시간복잡도는 O(nlog2n)이다.
4
합병 정렬 알고리즘은 재귀 함수(recursive function) 기반 분할 정복 기법을 이용할 수 있다.