---
title: "190423-TIL"
date: 2019-04-23
tags: ["TIL"]
url: https://sub2n.github.io/2019/04/23/190423-TIL/
---

# 190423-TIL

## Today I Learned

### 오늘 한 일

-   Big-O notation을 다시 한 번 정리하며 성능순으로 정리했다.

1.  O(1) : 상수 시간
    -   엄청 빠름
    -   array의 indexing, linked list의 insert, delete
2.  O(logn) : 로그 시간
    -   Binary Search Tree의 insert, search, delete
3.  O(n) : 선형 시간
    -   linked list의 search, 특정 array의 insert, delete
4.  O(nlogn) : 선형 로그 시간
    -   quicksort, merge sort
    -   comparision sorting의 경우 quick sort보다 성능 좋을 수 없다.
5.  O(n2) : 지수시간(?)
    -   bubble sort, select sort, insert sort 등

-   Memory | Performance of fbstring
    
    Memory에 관련된 영상 하나를 보고 Memory 공부를 했다. [Performance of fbstring](https://www.youtube.com/watch?v=kPR8h4-qZdk)
    
    나는 전공 수업에서 OS를 들으며 배웠던 내용이라, 그 때 배웠던 것들을 처음부터 정리하며 복습 했다.
    
-   Process and Thread
    
    어렵고 다룰 게 많은 주제인데 한 번에 후다닥 나가는 느낌이라 아쉬웠다. OS를 복습할 겸 Chapter 별로 정리해 포스팅할 계획을 세웠다.
    
-   Process와 Memory 개념 정리
    
-   Codewars 5kyu Sum of Pairs 문제를 풀었다. 자꾸 Timeout이 나서 성능을 좋게 만들려고 최대한 노력했다.