Memoization
Julie's Tech Blog

Tree : Data Structure Tree에서 알아야 할 단어 Root, Parent, Child, Leaf, Sibling(시블링), Branch , Descendent(디센던트, 자손), Ascendent(어센던트, 조상), sub tree , depth(height), level(층 단위), maximum height(height 중...

Stack? 리스트에서 제일 먼저 들어온 데이터가 제일 마지막으로 빠져 나가는 자료구죠 (FILO, First-In-Last-Out) Big-O notaion ㄱㄱ in case of Array push? O(n) pop? O(1) peek? O(1) in case of...

프로세스란 무엇인가? – hard disk에 있는 프로그램(미생명체)을 실행시킴으로써 생명을 불어 넣어 생명체가 된다.(프로세스) 곧, 정적 데이터가 메모리에 적재되면 생명이 있는 프로세스 프로세스를 처음 실행시켰을 때 커널(연산, 저장, 보안, 프로그램 관리)이 메모리를 잡아줌 Text 영역에는 프로그램 코드가 올라감 Data, Heap 영역...

프로세스란 무엇인가? hard disk에 있는 프로그램(미생명체)을 실행시킴으로써 생명을 불어 넣어 생명체가 된다.(프로세스) 곧, 정적 데이터가 메모리에 ***적재***되면 생명이 있는 ***프로세스*** * **프로세스를 처음 실행시켰을 때* 커널(연산, 저장, 보안, 프로그램 관리)이 메모리를 잡아줌 Text 영역에는 프로그램 코드가 ...

Thread 란? CPU 사용의 아주 작은 단위 OS 시스템이 발달하기 전에는 연산이 병목이였다면 현재는 I/O가 병목이므로 thread의 비용 개선의 역할이 커졌다. 그렇다면 Multi-Processing과 Multi-Thread의 방식의 차이점은 무엇일까? 프로세스를 죽이고 살리는데 오버헤드가 크다는 단점이 존재한다. Code ...