[Algorithm] 순차 탐색, 이진 탐색

❓순차 탐색

---

• 주어진 목표값을 찾아 리스트를 앞에서부터 순차적으로 탐색
• 목표가 발견된 첫 번째 위치를 리턴
• 목표가 발견되지 않으면 음수를 리턴
• 선형 시간

 

 

❓ 이진 탐색

---

• 정렬된 시퀀스를 순차 탐색보다 적은 시간에 목표값 탐색 가능
• 반복적으로 반으로 나누어가며 목표를 포함하는 반쪽을 찾는 것을 반복
• 로그 시간