Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- BFS
- 생성자
- 코딩테스트준비
- 항해99
- Java
- 자바의정석
- DB
- js
- javascript
- 가상컴퓨팅
- jsp
- JPA
- sql
- dfs
- 코딩테스트
- Queue
- 공개키 암호화
- spring
- 자료구조
- data structure
- Algorithm
- 개발자취업
- 크루스칼
- 코테
- 암호학
- 알고리즘
- dbms
- generic class
- 문자열
- python
Archives
- Today
- Total
목록search (1)
PLOD
[Algorithm] Search(탐색)
순차 탐색(sequential Search)선형 탐색이라고도 불린다. 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다 .적용리스트가 아무리 많아도 시간만 충분하다면 항상 원하는 원소를 찾을 수 있다는 장점이 있다. 순차 탐색은 이름처럼 순차로 데이터를 탐색한다는 의미이다. 정렬되지 않은 데이터나 작은 데이터 셋을 탐색해야 할 때 간단히 구현 가능하다.시간복잡도는 O(n)이다.ex) 순차탐색으로 이름 리스트에서 원하는 이름의 순서 찾기#sequential_searchdef sequential_search(n,target,array) : for i in range(n) : if array..
computer science/Algorithm | Datastructure
2023. 7. 5. 11:41