자료구조&알고리즘

Trie 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료 구조 "ant"를 추가하기 위하여 root의 자식노드 'a'가 존재하지 않으면 추가하고 동일한 방법으로 'n', 't' 추가 "ant"를 탐색하기 위하여 root -> 'a' -> 'n' -> 't

정렬 알고리즘이란 원소들을 일정한 순서대로 열거하는 알고리즘 이다. 정렬 알고리즘을 사용할 때, 상황에 맞게 다음의 기준들로 사용할 알고리즘을 선정한다. > 시간 복잡도 (소요되는 시간) 공간 복잡도 (메모리 사용량) 시간, 공간 복잡도는 Big-O 표기법으로 나

해시 테이블(Hash Table) 해시 테이블이란 key를 이용하여 value를 저장하는 자료구조이다. 저장, 검색, 삭제의 평균적인 시간 복잡도가 O(1)에 수렴하여 그 이유는 다음과 같다. key를 특정 해시 함수(Hash Function)를 통하여 해싱한 결과 값을 해시 테이블의 인덱스로 사용한다. 해시테이블의 key로 만든 인덱스에 value를 저...