모각코 5일차 목표 (2. 10)
오늘은 자료구조에 대한 인강 중 recursion에 대한 강의를 듣고, 배운 내용을 필기해 보려고 한다.
모각코
2019. 2. 10. 18:47
모각코 4일차 결과 (1.31)
인프런에서 권오흠 교수님의 알고리즘 강좌를 듣고 필기한 내용이다.수강한 파트는 Hashing이다. 해쉬 테이블은 dynamic set을 구현하는 효과적인 방법의 하나- 적절한 가정하에서 평균 탐색, 삽입, 삭제 시간 O(1)- 보통 최악의 경우 theta(n) 해쉬 테이블이란- 해쉬 함수(hash function) h를 사용하여 키 k를 T[h(k)]에 저장 - h : U -> {0, 1, ..., m-1} 여기서 m은 테이블의 크기, U는 모든 가능한 키들의 집합 (U의 예 -> 모든 자연수의 집합) - 키 k가 h(k)로 해슁되었다고 한다. - 해쉬 테이블은 일반적으로 하나의 배열 - index = h(k) : 즉, 각 키에 대한 해쉬함수 값을 그 키를 저장할 배열 인덱스로 사용함 해쉬 함수의 예- ..
모각코
2019. 1. 31. 18:24
모각코 4일차 목표 (1.31)
오늘은 자료구조에 대한 인강 중 hasing에 대한 강의를 듣고, 배운 내용을 필기해 보려고 한다.
모각코
2019. 1. 31. 14:01