퀵소트 알고리즘 05 정렬 | 퀵소트 | JS 분할정복을 통해 구현 시간복잡도(최악): O(n^2) 시간복잡도(최선): O(n*logn) 분할이 극단적으로 일어나지만 않는다면 대체로 n*logn으로 수렴 Pivot 값 첫번째 값이나 마지막 값을 pivot으로 선택 이미 정렬된 데이터 혹은 거꾸로 정렬된 데이터가 최악의 경우 현실의 데이터는 랜덤하지 않으므로 (거꾸로) 정렬된 데이터가 입력으로 들어올 가능성은 매운 ㅗㅍ음 따라서 좋은 방법... 퀵소트quicksort빠른정렬퀵정렬quicksort
알고리즘 05 정렬 | 퀵소트 | JS 분할정복을 통해 구현 시간복잡도(최악): O(n^2) 시간복잡도(최선): O(n*logn) 분할이 극단적으로 일어나지만 않는다면 대체로 n*logn으로 수렴 Pivot 값 첫번째 값이나 마지막 값을 pivot으로 선택 이미 정렬된 데이터 혹은 거꾸로 정렬된 데이터가 최악의 경우 현실의 데이터는 랜덤하지 않으므로 (거꾸로) 정렬된 데이터가 입력으로 들어올 가능성은 매운 ㅗㅍ음 따라서 좋은 방법... 퀵소트quicksort빠른정렬퀵정렬quicksort