coding-newb 님의 블로그

ChatGPT를 이용하여 코딩 공부를 해보려 한다. 

100일 동안 공부하고 기록할 것이다. 

많이 읽어주시고 항상 감사하다. (훈수는 항상 환영한다.)

Day 27~28: 탐색 알고리즘 (1)

• 선형 탐색, 이진 탐색.
• 실습:
  • 정렬된 리스트에서 이진 탐색으로 특정 숫자 찾기.

Day 27: 선형 탐색

1. 선형 탐색 (Linear Search)

• 개념: 리스트의 처음부터 끝까지 순차적으로 탐색하며 값을 찾음.
• 시간 복잡도:
  • 최선: O(1) (찾는 값이 리스트의 첫 번째 위치에 있을 때).
  • 최악: O(n) (찾는 값이 리스트에 없거나 마지막에 있을 때).
• 특징: 정렬 여부와 관계없이 사용 가능.

오늘의 실습 내용을 보여주겠다.

간단하게 프로그램을 만들어 보자

이젠 이 정도는 어렵지 않다.

결과도 원하는 결과가 잘 나왔다.