분할정복1

• 

  [코딩테스트] Quick Sort(.feat C) C언어로 하고 싶지는 않지만, 회사에서 C언어로만 코딩 테스트를 볼 수 있어서 quicksort를 C언어로 구현해보겠습니다. Quicksort특징 분할정복(divide and conquer) 알고리즘의 하나로, 일반적인 경우 빠르게 정렬할 수 있는 알고리즘입니다. 일반적인 경우의 시간복잡도는 O(nlogn), 최악의 경우에는 O(n^2)입니다. * 일반적인 경우 quicksort 진행 횟수가 logn번이며, 각 알고리즘 당 Left, Right Pointer움직이는 데 n번이 소요되므로 nlogn입니다. * 최악의 경우는 거꾸로 배치 된 경우로, pivot에 의해서 divide되는 덩어리가 없는 경우입니다. Quicksort알고리즘 pivot을 기준으로 왼쪽은 pivot보다 작은 숫자, 오른쪽은 pivo.. 코딩 테스트 2024. 2. 3.