알고리즘1 quick sort (+ til에 대한 주저리...) 주저리 먼저😋 일단 지금 진행중인 킹갓엠페러마제스티골져스 💗스터디💗 정말 당신들 없었으면 어쩔뻔했어.. 다같이 으쌰으쌰 해서 뭐든 척척해내는 이 스터디 진짜 최고야........... 아무튼 5월부터(!!!) 다같이 노션에 정리한 til이 꽤 쌓여서 복습이 필요하다는 결론이 나왔고, 그냥 슥 읽으면 뇌가 지식을 거부할 것이므로 결국 티스토리에 한번 다시 정리하기로 결심😎 #가보자고 Quick sort 📊 분할정복 알고리즘 중 하나 평균적으로 매우 빠른 수행 속도를 가짐 O(N*logN) 하지만 최악의 경우 O(n^2)가 될 수도 있으므로 피벗(pivot) 선택에 신중해야 함 → List를 정렬 한 다음에 딱 가운데 값을 선택하면 좋겠지만.. 그러면 굳이 퀵정렬을 쓸 필요가....😰 → List의 길이가 .. 2021. 9. 14. 이전 1 다음
