201214 개발일지(7일차) - 파이썬에서 검색 알고리즘(선형검색, 이진검색, 해시법) + 맥북 절망..

파이썬에서 검색 알고리즘(1) - 선형 검색

• 무작위로 늘어놓은 데이터 집합에서 검색을 수행한다. 원소를 맨 앞에서부터 순서대로 스캔하면서 검색하는 유형이다.
  
  ※ 원소의 값이 정렬되지 않은 배열에서 검색할 때 사용하는 유일한 방법이다.
  +보초법 : 배열 맨 끝에 찾고자 하는 key값을 넣어주어, 검색 종료(검색 불가) 건을 확인하는 방법
  

파이썬에서 검색 알고리즘(2) - 이진 검색

• 오름차순이나 내림차순으로 정렬된 배열에서 효율적으로 검색할 수 있는 알고리즘
  ex) list에서 pl,pr,pc(각각 맨 앞 인덱스, 맨 뒤 인덱스, 가운데 인덱스)와 key값을 활용하여 효율적으로 검색하는 방법
  

파이썬에서 검색 알고리즘(3) - 해시법(Hashing)

• 데이터의 추가 및 삭제를 효율적으로 수행할 수 있는 검색법이다.
  -체인법(Chaining)=오픈 해시법 : 해시값이 같은 원소를 연결 List로 관리
  -오픈 주소법 = 닫힌 해시법 : 빈 버킷을 찾을 때까지 해시를 반복

오늘 공부한 부분 잘 정리해둔 곳이 있다.
(참고 link : https://backtony.github.io/python/2020/08/20/python-data-step3/)

+오전에 간 맥북 데이터 복구업체는.. 힘들 것 같다는 말을 전했다.
맥 전용 업체를 한 번 찾아보라고 말은 했다.. ㅠ_ㅠ
차라리 아예 희망이 없으면 다 밀어버리고 새로 깔텐데, 자꾸 희망이 보여서 포기 못하고 살리려고 시도하다가 오늘도 하루가 갔다.. 외장하드를 이용해서 당분간 연명할 예정이다.