IT용어위키

최근 검색어:
국가정보보안기본지침 개인정보 신경망 인공지능 전금법 학습 회귀 Git 파이썬 행렬

퀵 정렬

Quick Sort

키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브파일로 분해시키는 정렬 방식

  • 최악의 시간 복잡도 n^2
  • 평균 시간 복잡도 n log n
  • 순환 알고리즘을 사용해야 하므로 스택공간을 필요로 한다.
  • 첫 번째 키 만을 분할원소로 정할 수 있다.

같이 보기

참고 문헌

  출처: IT위키 (IT위키에서 최신 문서 보기)

  * 본 페이지는 IT Wiki에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 IT Wiki에서 확인하세요!