Become a better programmer

코루틴 heap 영역에 코드를 두고 실행 할 thread가 코드를 가져가 실행하는 형태 한 코드는 하나의 thread에서만 실행, 전용 thread를 만드는 것과는 차이가 있음 java thread에 동시성 지원을 위한 자원을 효율적으로 사용 코루틴 간에 메세지를 주고 받는 channel등 여러가지 개념이 존재 보통 rxjava보다 가독성이 뛰어나다는 이유로 사용 기본적으로 cpu core수와 같은 수의 thread를 가진다 결국 thread 기반이긴 함 sync vs async, blocking vs nonblocking sync, async는 task가 순차 진행 되느냐 또는 동시/병렬로 진행되는가의 문제 blocking, nonblocking은 io가 block, nonblock인가 https://..

English Definition- usually, the worst running time of an algorithm Mathmatic definition- T(n) = O(f(n)) If and only if there exist constans c, n0 > 0 such tahtT(n) = n0 Omega - cf(n)

Divide and Conquer, Sorting and Searching, and Randomized Algorithmsby Stanford University 의 Merge Sort : Analysis 정의 Merge sort는 6nlogn+6n의 operation을 갖는다. (n은 array의 수의 갯수) 먼저 한 번의 리컬시브에서 계산량을 구한다.operation의 수는 4m + 2i, j assignm번 루프k assign배열 카피 i 또는 j의 증가m이 1보다 크거나 같다고 가정했을떄 6m 보다 작거나 같다계산의 편의를 위해 6m으로 사용 다음은 총 리컬시브의 양을 구한다. subproblem의 수는 2^n (맨 마지막 level의 노드 수)각 node의 사이즈는 n/2^n 한 리컬시브 계산량..