ZeddiOS

안녕하세요!! 오늘은 힙정렬에 대해 공부해봅시다 ㅎㅎ자.. 일단 힙이래요.힙이 뭘까요? Heap? 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(Complete binary tree)를 기본으로 한 자료구조.출처 -위키백과- 저는 이렇게 기억해요. 힙은 두가지 조건을 만족하는 자료구조다.1. 구조조건 - 완전이진트리2. 순서조건 - Partial Order를 만족한다. 완전이진트리를 여기에서 설명은 하지 않겠습니다. 검색하시면 바로 알 수 있어요!!추가로 앞으로 설명할 완전이진트리는 left 완전이진 트리라는 것만알아두세요! 그리고 순서조건으로 넘어가서Partial Order..?이게 뭘까요?반댓말은 total Order입니다. total Order의 예시로는 ..

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