← 문제 목록
중급
알고리즘
50P
정렬 알고리즘의 시간 복잡도는?
주어진 배열을 오름차순으로 정렬하는 알고리즘 중 하나인 퀵 정렬(Quick Sort)의 시간 복잡도에 대해 설명하시오. 최악의 경우와 평균적인 경우의 시간 복잡도를 알고리즘의 특성과 함께 비교하시오. 다음 배열 [3, 6, 8, 10, 1, 2, 1]을 퀵 정렬 알고리즘으로 정렬할 때 발생할 수 있는 시나리오를 고려하시오.
0명 풀이 · 정답률 0%