[Java/알고리즘] 탐색 알고리즘 : 해시 알고리즘(Hash Algorithm) 이해하기 -1
·
Java/알고리즘 & 자료구조
해당 글에서는 탐색 알고리즘 중 해시 알고리즘에 대해 이해를 돕기 위해 작성한 글입니다. 1) 탐색 알고리즘(Searching Algorithm)💡 탐색 알고리즘(Searching Algorithm) - 데이터 구조 내에서 필요한 정보를 빠르게 찾아내는 데 사용되는 알고리즘입니다. - 탐색 알고리즘의 종류에 따라 데이터의 크기와 구조 그리고 찾고자 하는 정보의 특성에 따라 탐색 시간이 달라질 수 있습니다. - 따라서 효율적인 탐색 알고리즘을 선택하여 사용하면 비용과 시간을 크게 절약할 수 있습니다. 1. 탐색 알고리즘 종류종류설명시간복잡도선형 탐색(Linear Search)배열이나 리스트를 처음부터 끝까지 순차적으로 탐색하여 원하는 항목을 찾는 탐색 방법입니다.O(n)이진 탐색(Binary Search)..
