Is this you? As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work.
Claim your profile
앞서, 블로깅을 까먹고 있었다.🫣 따로 노트를 정리했다기 보다는 코드를 직접 구현하는 방향으로 해본 것으로 추측된다. 따라서, 당시 구현한 코드를 정리하는 방식으로 업데이트 한다. Sort - 2 뭐가 좋냐.. 라기보다는 상황에 맞춰 알맞은 알고리즘을 활용하는 것이 좋다. QuickSort 퀵 정렬의 경우 기본적으로 시간 복잡도는 O(NlogN) 이지만 최악의 경우는 O(N^2) 가 된다. 간단히, 대략적인 중간값을 정해 앞과 뒤를 나눠준다. 이것을 계속 하여 가장 작은 단위까지 쪼갠뒤 작은 단위에서 비교하여 정렬한다. 이후 역방향으로 올라오며 정렬을 해 나가는 방식이다.(일종의 Stack 처럼 동작.
As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work.
