기출노트
🚒 소방 · (경력) 컴퓨터일반
기출문제
요약노트
오답노트
내 기록
게시판
홈
기출노트
소방공무원
(경력) 컴퓨터일반
소방공무원(경력) 컴퓨터일반 (2024-03-30)
23번
23 / 40
전체 회차 →
정렬 알고리즘에 관한 설명으로 옳지 않은 것은? (단, n은 데이터의 개수이다.)
1
퀵 정렬(quick sort) 알고리즘에서 최악의 경우 시간복잡도는 O(n2)이다.
2
퀵 정렬 알고리즘은 우선순위 큐(priority queue)를 이용한다.
3
합병 정렬(merge sort) 알고리즘의 시간복잡도는 O(nlog2n)이다.
4
합병 정렬 알고리즘은 재귀 함수(recursive function) 기반 분할 정복 기법을 이용할 수 있다.
5
보기를 선택하세요
← 22번
문제 목록
24번 →