일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 총판
- 갤럭시 S7
- MI5
- 구글 플레이
- 크라우드 펀딩
- 클릭몬
- 플로팅 배너
- 수익성
- 데이터 센터
- 예제
- 화훼이
- 폐쇄형 SNS
- 안드로이드의 파편화
- 구글 이권다툼
- 정보 소유권
- 인스타그램
- Math.random
- 트위터
- 저품질
- 후기영상
- jQuery
- .animate
- 네이버 포스트
- 샤오미
- Stagefright
- 해저 데이터서버
- 1위 기업
- 안드로이드
- P9
- 영상 만들기
Archives
- Today
- Total
IT & CODE 이야기
[알고리즘] 순차탐색 알고리즘 본문
순차탐색 알고리즘을 배우면서 드디어 알고리즘 다운 부분으로 넘어간 기분이다.
가장 기초적인 방식인 순차탐색은 O(n)의 복잡도를 가지고 있다
# 순차탐색 알고리즘
v = [17, 92, 18, 33, 58, 5, 33, 42]
def search_list(array, target):
for x in range(0,len(array)):
if array[x] == target:
return x
return -1
print(search_list(v, 33))
print(search_list(v, 399))
print(search_list(v, 17))
'CODE > Python' 카테고리의 다른 글
[알고리즘] 순차정렬 알고리즘 (0) | 2017.06.07 |
---|---|
[알고리즘] 최대공약수 구하기 (0) | 2017.06.06 |
[알고리즘] 팩토리얼 계산하기 (0) | 2017.06.01 |
[알고리즘] 배열속 중복된 값 찾기 (0) | 2017.06.01 |
[알고리즘] 배열속 최대값 찾기 (0) | 2017.06.01 |
Comments