devmin.log
로그인
devmin.log
로그인
선형 탐색(linear search)
Min
·
2020년 12월 27일
팔로우
0
Algorithm/DataStructure
0
Algorithm/DataStructure
목록 보기
7/12
리스트에서 특정한 값을 찾는 알고리즘으로 리스트에서 찾고자 하는 값을 맨 앞에서부터 끝까지 차례대로 찾아 나가는 것이다.
장점 : 검색 방법 중 가장 단순하여 구현이 쉽고, 정렬되지 않은 리스트에서도 사용할 수 있다.
단점 : 검색할 리스트의 길이가 길면 비효율적이다.
출처 :
위키피디아
코드 출처 :
Min
slowly but surely
팔로우
이전 포스트
퀵 정렬(quick sort)
다음 포스트
이진 탐색(binary search)
0개의 댓글
댓글 작성