mergeSort
mergeSort는 나눠지지 않을때까지 나눈 후 배열을 다시 합쳐가며 정렬한다.
이미지를 보면 알겠지만 나눈만큼 다시 합쳐진다.
배열을 계속 반으로 나누고 다시 합치기 때문에 시간복작도는 O(N)이다.
머지소트도 역시 미리 공부를 해본적이있어 방법은 알았는데 이게 구현하려니까 어려웠다.
스택(Stack)
스택과 큐는 자바스크립트를 공부한지 한달도안됐을때 공부를 했었다.
당시 공부를어떻게 해야할지 모르는 상태여서 진도만 나갔었고, 결국 다시 처음부터 공부를 하고있다.
강의를 다시듣고 튜터님 라이브 특강도 들으니 이해가 가고, 어떨때 쓰이는지도 예시를 들어주시니 이해가 갔다.
스택은 LIFO (Last in Frist out) 방식이다.
스택을 예로들면 undo(되돌리기)할때 쓴다.
undo하면 모를수도 있지만 컨트롤 + z 하면 왠만하면 알거다. 실행취소인데 내가 실행한 순서를 기억하고 있어야 하고 순서대로 되돌려야 하기때문에 LIFO방식을 사용한다.
큐(Queue)
큐는 FIFO(First in First out) 방식이다.
큐는 순서대로 처리하는 방식이다. 예를 들면 인터넷에서 콘서트 예매나 인기있는 한정판 신발을 사려고 사이트에 들어가면 대기순서가 나오고 그 사람들이 나가야 내 대기 순번이 온다. 먼저 온사람이 먼저 가는거다.
Node.js 주니어 개발자