선형 검색

IT위키
정처기정리 (토론 | 기여)님의 2019년 5월 5일 (일) 02:59 판 (새 문서: ;Linear Search ;데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘 * 다른이름으로 순차 검색(Sequential Searc...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
Linear Search
데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘
  • 다른이름으로 순차 검색(Sequential Search) 이라고도 함
  • 평균 검색 회수: (n+1)/2
원본 주소 "https://itwiki.kr/index.php?title=선형_검색&oldid=1712"