Today I Learned
오늘 한 일
- Big-O notation을 다시 한 번 정리하며 성능순으로 정리했다.
- O(1) : 상수 시간
- 엄청 빠름
- array의 indexing, linked list의 insert, delete
- O(logn) : 로그 시간
- Binary Search Tree의 insert, search, delete
- O(n) : 선형 시간
- linked list의 search, 특정 array의 insert, delete
- O(nlogn) : 선형 로그 시간
- quicksort, merge sort
- comparision sorting의 경우 quick sort보다 성능 좋을 수 없다.
- O(n2) : 지수시간(?)
- bubble sort, select sort, insert sort 등
Memory | Performance of fbstring
Memory에 관련된 영상 하나를 보고 Memory 공부를 했다. Performance of fbstring
나는 전공 수업에서 OS를 들으며 배웠던 내용이라, 그 때 배웠던 것들을 처음부터 정리하며 복습 했다.
Process and Thread
어렵고 다룰 게 많은 주제인데 한 번에 후다닥 나가는 느낌이라 아쉬웠다. OS를 복습할 겸 Chapter 별로 정리해 포스팅할 계획을 세웠다.
Process와 Memory 개념 정리
Codewars 5kyu Sum of Pairs 문제를 풀었다. 자꾸 Timeout이 나서 성능을 좋게 만들려고 최대한 노력했다.
