Hokusai

1. 자료구조 및 알고리즘(1) Hash Table에 대한 설명 중 이중 해쉬에 대한 원리를 자세하게 기술하라. (필요하다면 그림으로 그려서 설명) - 여러 Hash Table 기법 중 클러스터(데이터 군집) 현상을 피하는 가장 이상적인 방법. - Hash 함수가 각가 2개가 존재하기 때문에 이중 해쉬라 함. - 키 값은 소수가 좋음. (소수는 클러스터를 피하기 좋음) (2) Deterministic ALG와 Non-Deterministic ALG에 대한 차이를 기술하라. - 결정적 알고리즘과 비결정적 알고리즘에 대한 설명. - 오토마타에 대한 이론과 밀접함. (3) Fibonacci 방식의 Recursion, Dynamic Programming, 반복 세 가지 방식에 대한 차이를 자세히 기술. - 각각..