퀵정렬 시간복잡도1 [알고리즘/Python] 퀵 정렬 | quick sort 퀵 정렬 [ quick sort ] - 기준 점 ( pivot )을 잡아서 기준보다 크면 오른쪽 작으면 왼쪽으로 보낸 뒤 각각 또 다시 pivot을 잡아서 반복하는 정렬 시간복잡도 ⏱ 최선의 경우 : O(n log(n)) 이미 정렬이 다 되어있는 경우 최악의 경우 : O(n²) 평균 : O(n log(n)) 장점 1. 평균적인 속도는 가장 빠르다 단점 1. pivot을 잘못 선택할 경우 ( 리스트가 계속 불균형하게 나누어지는 경우 )는 수행시간이 더 많이 걸린다. - 최악의 경우 시간 복잡도가 O(n²)이 된다. [ python quick sort code | 파이썬 퀵 정렬 코드 ] 더보기 ver.1 - 파이썬의 특성을 살린 코드 data = list(map(int,input().split())) de.. 2020. 10. 7. 이전 1 다음
