선형 검색: 두 판 사이의 차이
IT위키
(새 문서: ;Linear Search ;데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘 * 다른이름으로 순차 검색(Sequential Searc...) |
편집 요약 없음 |
||
1번째 줄: | 1번째 줄: | ||
[[분류:알고리즘]] | |||
;Linear Search | ;Linear Search | ||
;데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘 | ;데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘 |
2019년 6월 14일 (금) 23:27 기준 최신판
- Linear Search
- 데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘
- 다른이름으로 순차 검색(Sequential Search) 이라고도 함
- 평균 검색 회수: (n+1)/2