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 |
Tags
- js
- Queue
- 크루스칼
- 코테
- javascript
- sql
- 알고리즘
- Algorithm
- python
- 코딩테스트준비
- 개발자취업
- dbms
- 자바의정석
- 가상컴퓨팅
- DB
- JPA
- 암호학
- 항해99
- BFS
- 코딩테스트
- spring
- 공개키 암호화
- 99클럽 #코딩테스트준비 #개발자취업 #항해99 #til
- jsp
- 99클럽
- generic class
- Java
- 자료구조
- mybatis
- til
Archives
- Today
- Total
목록탐색 (1)
PLOD

순차 탐색(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