ZeddiOS

안녕하세요!!!!오늘은 드디어nlogn의 시간복잡도를 가지는 정렬 알고리즘에 대해 알아볼거에요. 먼저 결론만 말씀드리면, nlogn에 최악의 시간복잡도를 가지는 즉, O(nlogn)인 정렬 알고리즘에는 합병정렬(Merge Sort), 힙정렬(Heap Sort)이 있어요.많이들 들어보셨죠? 처음 접하시는 분들을 위해 천천히 설명해드릴게요 XD 1. 합병정렬/병합정렬 (Merge Sort) 자.. 합병정렬을 먼저 설명드리는 이유는..저번시간에 퀵소트 글을 썼기 때문이에요. ??그게 왜;;라고 하실 수 있으시겠죠!!혹시 퀵정렬이 어떤식으로 이루어지는지 기억하시나요?네. 바로 분할정복을 통해 정렬을 하게 되는데요.이 합병정렬도 마찬가지입니다!!!! 합병정렬은전체 원소를 하나의 단위로 분할한 후 분할한 원소를 다..

안녕하세요정렬 알고리즘1 글을 써놓고 2는 바빠서 못썼네요ㅎㅎ..오늘은 퀵정렬만 정리해보려고 합니다. 퀵정렬은 개념을 아예 모르시는 분들이 보면 이해하기가 처음엔 힘들어요.그래서 그런분들을 위해 퀵정렬만!! 정리해보려고해요.하하 정렬 알고리즘 - Quick Sort 퀵정렬!!자, 이름부터 퀵(Quick)이네요.퀵은 다들 아시는 것처럼뜻은 ① (동작·활동 등이) (재)빠른 ②(속도상으로·걸리는 시간이 짧아서) (재)빠른 ③(재)빨리, 신속히 입니다. 이름부터 뭔가 빠른 정렬 알고리즘 같죠? 실제로다른 정렬 방법에 비해 일반적으로 가장 빠른 알고리즘으로 알려져 있습니다. 하지만!!대상 데이터의 특징이나 데이터 크기에 따라 반드시 위 말이 맞는 것은 아닙니다. 실제로 최악의 경우에 시간복잡도가 n^2기도 하구..