{"data":{"site":{"siteMetadata":{"title":"lastrites2018","author":"lastrites2018","siteUrl":"https://lastrites2018.netlify.com","comment":{"disqusShortName":"","utterances":"lastrites2018/gatsby-first-blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"de1399ef-a956-5c5f-b007-69951e28bccf","excerpt":"checkpoint 4 Data Structures 2 Linked List 연결 리스트 다음 노드가 없는 경우 null 로 표현 앞 쪽이 head, 뒤 쪽이 tail 특징 한 번에 특정 값에 접근할 수 없다. (헤드부터 시작하거나) 이전의 노드로 돌아갈 수 없다. (Doubly Linked List는 가능!) 다음 노드 위치만 가지고 있다! Memory Allocation : Javascript는 Array가 Object라 약간 다를 수 있음 Linked list…","html":"

checkpoint 4

\n
//  5\nobj1 = { x : 15}\n참조만 함.\nobj2.x = 15-> 직접적으로 부여하게 되면 값이 있기 때문에 상위로 올라가지 않으나, 값이 없는 경우엔 상위로 올라가면서 값을 찾음.\n\n\n// 6\nvar obj1 = { x: 10 };\nvar obj2 = Object.create(obj1);\n//obj1의 값을 불러올 수 있게 된다\nobj2.x += 10;\nobj1.x = 15;\n// 이 시점에서 obj1  = { x : 15}; obj2 = { x : 20; }\nvar result = obj2.x;\n\n// 7\n자신이 원하는 값을 찾을때까지 상위로 올라감.\n\n// 틀린 문제\n8번 - 다음 코드를 실행한 후, result 의 값은 무엇이 될까요?\nvar obj1 = { x: 10 };\nvar obj2 = Object.create(obj1);\nvar obj3 = Object.create(obj2);\nobj2.x = 20; // 중간에 값이 들어갔기 때문에 obj1까지 찾아갈 필요가 없음.\nvar result = obj3.x + 10;\nresult의 답은?\n\n// 9\n사실 Object.create 와 똑같은데, 과정은 똑같은데 new 키워드를 썼을 뿐이다.(더 편함)\n함수가 생성되는 순간, 함수의 프로토타입 오브젝트가 메모리 어딘가에 생성이 된다.\n(그리고 생성자도 생성이 됨. prototype : constructor : f())\n\nvar arr = [];\nvar arr = new Array()\n// 이 표현이 위처럼 줄어든 것 뿐이고, array도 함수로 만들어짐. 다 Array.prototype에서 가져와서 쓰는 것.\n//만들어진 새 배열에 그때마다 메소드를 넣어주는게 아니라, 부모의 힘(Array.prototype)을 가져와서 쓰기만 한다.
\n

Data Structures 2

\n
    \n
  1. Linked List 연결 리스트
    2. \n
\n

다음 노드가 없는 경우 null 로 표현

\n

앞 쪽이 head, 뒤 쪽이 tail

\n\n

한 번에 특정 값에 접근할 수 없다. (헤드부터 시작하거나)

\n

이전의 노드로 돌아갈 수 없다. (Doubly Linked List는 가능!)

\n

다음 노드 위치만 가지고 있다!

\n

Memory Allocation : Javascript는 Array가 Object라 약간 다를 수 있음

\n

Linked list는 메모리 관리를 효율적으로 함?

\n

메모리 관리 면에서 일렬로 할 필요가 없음

\n

JS에선 속도면에서는 큰 차이가 없다?

\n

static으로 구현하면 메모리에 여유가 없을 것

\n

ex)

\n\n

바이너리(1,0)라서 칠드런이 둘 밖에 없음. 중국의 산아제한정책

\n

500 페이지 책의 190 페이지에 접근한다고 하자 그러면 절반 딱 나눠서 접근하고, 한번에 접근하는게 아니라 좁혀나감

\n\n

조상 수가 depth (level)

\n\n

하나의 검색 방법만 사용하진 않음.

\n\n

하나의 요소가 여러 엣지를 가짐. 2차원적인 자료 구조.

\n

주로 SNS가 그래프 구조. facebook

\n

네비게이션 시스템

\n
\n

엣지랑 노드랑 같은 개념인가?

\n

혼용해서 씀. 노드는 value는 엣지랑 표현하기도 하고, 밸류 자체를 표현하기도 하고, 컨텍스트에 따라 다름…

\n

-_-..

\n
\n

Undirected Graph(짝사랑, 일방통행도 있고 연결된 관계도 있고…)

\n

길 찾기 알고리즘에서 많이 씀

\n

그래프 그림 -> 옆에 관계가 있으면 1

\n\n

cost, distance 개념을 넣어서 얼마나 먼지, 얼마나 비용이 드는지

\n
    \n
  1. Hash Table
    2. \n
\n

ex) 전화번호부의 주소록이 이런 식으로 구현

\n\n

거의 양 옆에 나올 확률이 없기에 그냥 옆에 둠 + 또 겹침? 또 아래 둠.

\n

단점 :

\n

데이터 정렬에는 맞지 않고, 계산자체가 오래 걸릴 수 있음

\n

구현 및 사용이 어려움

\n\n

자료 구조 공부 왜 하니?

\n\n

레퍼런스가 없기 때문에 다양한 코드가 나올 수 있음

\n

참조하면 비슷한 것들이 나오지만?

\n

Lean? 조금씩 만들면서 테스트 해보는 개념

\n

complexity

\n

time : 적은 시간

\n

space : 적은 공간 (메모리?)

\n
\n

세션에서는 time에 집중함

\n
\n
\n

몇 번의 작업이 필요한지가 중요하다!

\n
\n

n * n

\n
\n

시간이 얼마나 걸리는지? ( 몇 번 )

\n
\n

Constant Time - Awesome

\n

입력이 늘어나도 크게 변화하지 않는다

\n

Big - O Notation

\n

O(1)

\n

o(n) 앞에 붙는 수는 크게 (컴퓨터에겐) 영향을 미치지 않기 때문에 2n-> n

\n

o(n*n)

\n

O(log n) -> Binary Search

\n

중간부터 검사해서 어느 쪽에 더 가까운지?

\n

페어 프로그래밍

\n
\n

쉬운 말로 설명할 수 있을 때가 가장 잘 이해하는 것, 고수는 쉬운 말로 하고, 하수는 어려운 말로 혼란스럽게 한다

\n
","frontmatter":{"title":"Immersive Sprint - DATA Structure Day 2","date":"September 20, 2018"}}},"pageContext":{"isCreatedByStatefulCreatePages":false,"slug":"/til/20180920 IM08D04 DATA Structure Day 2/","previous":{"fields":{"slug":"/til/20180919 IM08D03 DATA Structure Day 1 - OOP, QueueStack/"},"frontmatter":{"title":"IM08D03 DATA Structure Day 1 - OOP, QueueStack","category":"TIL"}},"next":{"fields":{"slug":"/til/20180921 IM08D05 DATA Structure Day 3/"},"frontmatter":{"title":"Immersive Sprint - DATA Structure Day 3","category":"TIL"}}}}