Daily Layer Daily Layer

배경 컴퓨터 공학에서 해시 테이블(혹은 해시 맵 또는 연관 배열)은 데이터를 해시한 결과를 키로 사용해서 값을 찾을 수 있는(Mapping 하는) key-value 자료구조 중 하나이다. 탐색을 수행할 때 평균적으로 O(1) 정도의 알고리즘 복잡도를 기대할 수 있다. 다만 구현 방법이나 데이터의 입력에 따라 최악의 수행속도가 O(N) 까지 늘어날 수 있는 만큼 구현 시 고려해야 할 사항을 조사하고 필요한 요구사항에 따라 실제 인터페이스만 노출하는 방식으로 개발하여 본다. 기반자료 여러 자료구조의 평균 기능 수행 속도 접근 탐색 삽입 삭제 배열 O(1) O(N) O(N) O(N) 스택 O(N) O(N) O(1) O(1) 큐 O(N) O(N) O(1) O(1) 양방향 링크드 리스트 O(N) O(N) O(1)..