선형 검색

From CS Wiki
Revision as of 12:59, 4 May 2019 by 정처기정리 (talk | contribs) (새 문서: ;Linear Search ;데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘 * 다른이름으로 순차 검색(Sequential Searc...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Linear Search
데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘
  • 다른이름으로 순차 검색(Sequential Search) 이라고도 함
  • 평균 검색 회수: (n+1)/2