선형 검색

From IT Wiki
Revision as of 23:27, 14 June 2019 by Itwiki (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Linear Search
데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘
  • 다른이름으로 순차 검색(Sequential Search) 이라고도 함
  • 평균 검색 회수: (n+1)/2