위키
포럼
도구
특수문서 목록
토론
기여
로그인
바뀐글
랜덤
선형 탐색
(
순차 탐색
에서 넘어옴)
2016-06-02
J
편집
역링크
토론
역사
역링크 최근바뀜
인쇄용 판
고유 링크
문서 정보
이 문서 인용하기
분류
:
검색
목차
1
개요
2
같이 보기
3
참고
1
개요
[
|
]
linear search, sequential search
선형 탐색, 순차 탐색
차례대로 비교하여 원하는 데이터를 찾는 알고리즘
앞에서부터 순차적으로 비교하여 발견되면 종료하는 검색 알고리즘
시간계산량:
O
(
n
m
)
(n은 전체 개수, m은 찾는 개수)
공간계산량:
O
(
1
)
2
같이 보기
[
|
]
이진 탐색
정보 검색
grep
선형
탐색
3
참고
[
|
]
https://en.wikipedia.org/wiki/Sequential_search
분류
:
검색
수정
2016-06-02
생성
2013-10-12
편집자
J
Jmnote
Jmnote bot
문서 댓글 (0)
로그인하시면 댓글을 쓸 수 있습니다.
CC-BY-SA 3.0 · Powered by MediaWiki
개인정보처리방침
·
ABOUT
다음 문자열 포함...