ZeddiOS

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