데이터를 사랑하고 궁금해하는 기록쟁이입니다! 😉 Super Data Engineer가 되는 그날까지🏃‍♀️ 화이팅!

2018년/알고리즘

2018. 4. 19. 20:54

2018년/알고리즘

2018. 4. 19. 20:44

2018년/알고리즘

2018. 4. 19. 20:37

2018년/알고리즘

2018. 4. 19. 20:34

2018년/알고리즘

Direct-Address Tables- 크기가 |U|인 테이블 T를 생성하고 중복되지 않는 key k를 slot k에 저장하며 key를 이용하여 데이터를 찾아가므로 시간 복잡도가 매우 빠름- 그러나 actual key(실제로 사용하는 키)크기가 아닌 universe key(실제로 사용하지 않는키들을 포함한)로 테이블을 생성하므로 공간 낭비가 심함 Hashing- key를 바로 slot에 저장하지 않고 해쉬 함수 h()에 저장한다. - 그러나 이렇게 하면 다른키가 같은 해쉬 값을 가지게 되는 문제가 생긴다. => "충돌이 발생했다" 라고 한다. Collision resolution by chaining- 충돌되는 key들을 저장할때 해당 슬롯을 연결리스트로 저장한다.- 그러나 이 방법은 최악의 경우 한 ..

2018. 1. 3. 16:42

2018년/알고리즘

인강 듣고 정리한 내용 메모 - 그래프 G는 정점,V(vertex)와 간선,E(edge)의 집합- 엣지에 화살표가 있느냐 없느냐를 기준으로 방향성,directed 무방향성,undirected으로 나눈다. - 방향성 그래프에서는 A->B일때 B는 A에 인접하지만 A은 B에 인접하지 않는다 ( 무방향성은 상관 없다 ) - 차수는 vertex가 얼마나 많은 데이터가 in,out되는지를 표현할 수 있어 vertex의 중요도를 나타낼 수 있다.- in-degree : vertex에 들어오는 간선 - out-degree : vertex에서 나가는 간선차수는 in+out이며 무방향 그래프에서는 in,out 상관없이 그냥 차수만 나타낸다. - 그래프에서 'simple'이 들어가면 '겹치는 vertex가 없는'이라는 것..

2018. 1. 3. 14:53