선형 검색

From CS Wiki
Revision as of 09:27, 14 June 2019 by Itwiki (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Linear Search
데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘
  • 다른이름으로 순차 검색(Sequential Search) 이라고도 함
  • 평균 검색 회수: (n+1)/2
Retrieved from "https://cswiki.net/index.php?title=선형_검색&oldid=2773"