TIL 📝

TIL 📝
[운영체제] Memory Management
출처 운영체제 강의 모음 (슬라이드 & YouTube 링크) * 모든 강의는 YouTube에서 보실 수 있습니다 [재생목록 링크] 1. Computer System Overview [Slides][Video] - What is OS? - Computer Hardware 2. OS Overview [Slides][Video] - Role of Operating Syst.. hpclab.tistory.com
→2021.02.01

TIL 📝
[알고리즘] 기본적인 정렬 알고리즘 자세히 정리
1. O(nlogn)인 것 1. 병합 정렬 배열을 최소단위까지 분할 후, 합치면서 정렬하여 하나의 배열을 만드는 방식이다. 합칠 때는 두 배열의 0번째 원소를 비교하며 더 작은 원소를 추가하고 다시 비교하는 과정을 반복한다. 분할 과정은 logN만큼 일어나며, 2N의 공간을 사용한다. 이때 배열이 아닌 linked list를 사용하면 N의 저장공간으로 구현이 가능하다. 기존 저장공간에서 포인터만 바꾸는 식으로 수행할 수 있다. 배열을 쪼갤 경우 head 포인터를 추가로 만들고, 합병 과정에서는 next 주소값을 적절히 설정해주면 된다. 합병정렬은 같은 숫자의 경우 순서가 뒤바뀌지 않는 stable sort이다. 2. 힙 정렬 원소들을 힙에 삽입하는데 각 노드의 값이 자식노드보다 큰 이진트리가 되도록 삽입..
→2021.01.14

TIL 📝
자료구조
정리해라 인간
→2021.01.14

• 1