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) 자.. 합병정렬을 먼저 설명드리는 이유는..저번시간에 퀵소트 글을 썼기 때문이에요. ??그게 왜;;라고 하실 수 있으시겠죠!!혹시 퀵정렬이 어떤식으로 이루어지는지 기억하시나요?네. 바로 분할정복을 통해 정렬을 하게 되는데요.이 합병정렬도 마찬가지입니다!!!! 합병정렬은전체 원소를 하나의 단위로 분할한 후 분할한 원소를 다..

안녕하세요! 오늘은 정렬 알고리즘에 대해 공부하려고 해요.정렬 알고리즘은 공부를 안하면 늘 까먹는 것 같아요..퀵정렬이 어떻게 이뤄지는지....선택정렬이 뭐였는지..또 시간복잡도는 뭔지!!!공부를 해도 항상 몇달 뒤면 까먹게 되네요 :( 저도 공부를 할 겸 정리하는 시간을 가져볼려고 합니다. 1. 선택정렬(selection sort) - O(n2) 먼저 선택정렬의 정의 부터 볼까요? "선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다." 라고 하네요 :) 선택정렬에서는 세가지 과정만 기억하시면 됩니다. 1. 앞에서 부터 데이터 하나를 선택한다.2. 내가 선택한 데이터 이후에 있는 원소들 중 가장 작은 값을 찾는다.3...