정렬 알고리즘에 관한 설명으로 옳지 않은 것은? (단, n은 데이터의 … | [소방공무원 경채 컴퓨터일반] 24년 1회차 기출문제 상세 페이지
1[소방공무원 경채 컴퓨터일반] 24년 1회차
정렬 알고리즘에 관한 설명으로 옳지 않은 것은? (단, 은 데이터의 개수이다.)1
퀵 정렬(quick sort) 알고리즘에서 최악의 경우 시간복잡도는 이다.2
퀵 정렬 알고리즘은 우선순위 큐(priority queue)를 이용한다.
3
합병 정렬(merge sort) 알고리즘의 시간복잡도는 이다.4
합병 정렬 알고리즘은 재귀 함수(recursive function) 기반 분할 정복 기법을 이용할 수 있다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요