탐색, 수정, 삭제

hyyyynjn·2021년 12월 2일
0

알고리즘 정리

목록 보기
7/12
post-thumbnail
  1. 순차 탐색 -> while, 투 포인터
  2. 이진 탐색 -> mid값을 답으로 정하고, 조건에 맞는 mid 값 찾기
  3. Linked List 활용한 수정, 삭제 -> 탐색보다 삽입,삭제 빈도가 높은 경우
  4. union-find를 활용한 탐색

반복문으로 빠르게 풀리지 않는 탐색문제는 LinkedList, union-find, 이진 탐색으로 접근

0개의 댓글