반응형

해시 2

3. 검색 알고리즘

1. 검색 알고리즘이란? 검색 문제를 해결하는 어떠한 알고리즘을 의미한다. 연속 변수 또는 이산 변수를 사용하여, 일부 데이터 구조 안에 저장된 정보를 검색하거나 문제 도메인의 검색 공간에서 계산을 하기위해 사용한다. 검색 알고리즘은 배열검색, 연결 리스트 검색, 이진 검색 트리 검색 이 존재하나 이번 3번째 장에서는 배열 검색의 주요 알고리즘인 선형 검색, 이진 검색, 해시법에 대해 기록할 예정이다. 검색 알고리즘 선택시, 검색만을 중점적으로 놓고 본다면 계산 시간이 가장 짧은 검색 알고리즘을 선택하면 되지만, 데이터 추가, 삭제 등 기능을 자주 수행해야 된다면 검색 이외의 작업에 들어가는 비용을 종합 평가하여 알고리즘을 선택해야 한다. 선택할 수 있는 알고리즘이 다양한 경우에는 용도, 목적, 실행 속..

1. 해시 알고리즘 간단 정리

1. 개요 1) 해시(Hash) 란? 해시 알고리즘이란 단방향 암호 기법으로 해시함수(해시 알고리즘)을 이용하여 고정된 길이의 암호화된 문자열로 바꾸는 것을 의미한다. 해시 알고리즘은 특정 입력에 대해 항상 같은 해시 값을 리턴하기 때문에 이를 이용해 인증이 가능하다 2) 해시 함수(hash function) 란? 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 이때 매핑 전 원래 데이터의 값을 키, 매핑후의 값을 해시값, 매핑하는 과정을 해싱이라고 한다. 2. 참고 링크 아래 링크를 통해 추후 자세하게 다시 복습할 것 medium.com/@yeon22/crypto-%ED%95%B4%EC%8B%9C-hash-%EB%9E%80-6962be197523 (Crypto) 해시(hash)란? 해..

반응형