둘러보기 메뉴
검색
바뀐글
임의글
개인 도구
가입하기
로그인
도움말
도움말
질문게시판
자주 묻는 질문
커뮤니티
실시간 채팅방
가입인사게시판
자유게시판
뉴스게시판
제재안게시판
최근 토론
페미위키
공지사항
개선 요청
바뀐글
임의글
파일 올리기
다면 분류 목록
특수 문서 목록
순차 탐색 문서 원본 보기
이름공간
문서
토론
주시
도구
여기를 가리키는 문서
가리키는 글의 최근 바뀜
문서 정보
위키베이스 항목
행위
보기
읽기
원본 보기
역사 보기
←
순차 탐색
문서 편집 권한이 없습니다. 다음 이유를 확인해주세요.
요청한 명령은 다음 중 하나의 권한을 가진 사용자에게 제한됩니다:
사용자
,
Seeders
.
문서를 고치려면 이메일 인증 절차가 필요합니다.
사용자 환경 설정
에서 이메일 주소를 입력하고 이메일 주소 인증을 해주시기 바랍니다.
문서의 원본을 보거나 복사할 수 있습니다.
'''순차 탐색'''(sequential search)은 정렬되지 않은 레코드들을 처음부터 마지막까지 하나씩 검사하여 원하는 항목을 찾아가는 방법으로 탐색 방법 중에서 가장 간단하고 직접적인 탐색 방법이다. == [[시간복잡도]] == 순차 탐색의 시간복잡도는 두 가지 경우로 나누어볼 수 있다. 탐색이 성공하는 경우에는 리스트에 있는 키의 위치에 따라 비교 횟수가 결정되는데ㅣ, 모든 키가 탐색될 확률이 동일하다고 가정하면 평균 비교 횟수는 다음과 같다. <math>{1+2+3+\cdots +n \over n} = {n+1 \over 2}</math> 따라서 순차 탐색은 탐색에 성공할 경우 평균 <math>{n+1 \over 2}</math>번 비교하고, 탐색이 실패한 경우 n번 비교한다. 순차 탐색의 시간 복잡도는 <math>O(n)</math>이 된다. [[분류:종류/탐색 알고리즘]]
순차 탐색
문서로 돌아갑니다.
다른 언어