1.순차탐색
순차탐색 : 리스트 안에 있는 원소를 하나씩 순차적으로 비교하면서 탐색한다
1) 순차 탐색 알고리즘
리스트에서 특정값을 찾아서 해당 위치 번호를 반환
|
1
2
3
4
5
6
7
8
9
|
def search_list(a,x):
for i in range(0,len(a)):
if x == a[i]:
return i
return -1
v=[12,13,46,78,69]
print(search_list(v,46))
|
cs |
2) 알고리즘 분석
시간복잡도 = O(n)
연습문제
7-1.
|
1
2
3
4
5
6
7
8
9
|
def search_list(a,x):
answer=[]
for i in range(0,len(a)):
if x == a[i]:
answer.append(i)
return answer
v=[12,13,46,78,69,46]
print(search_list(v,46))
|
cs |
7-2. n
7-3.
|
1
2
3
4
5
6
7
8
9
10
|
def search_list(stu_no,stu_name,n):
for i in range(0,len(stu_no)):
if n == stu_no[i]:
return stu_name[i]
return '?'
stu_no=[39,14,67,105]
stu_name=["justin","john","mike","summer"]
print(search_list(stu_no,stu_name,39))
|
cs |
'컴퓨터 과학 > 알고리즘' 카테고리의 다른 글
| [알고리즘] 5. 정렬 (1) | 2020.06.22 |
|---|---|
| [알고리즘] 3. 재귀 호출 (0) | 2020.06.22 |
| [알고리즘] 2. 알고리즘 기초 (0) | 2020.06.22 |
| [알고리즘] 1. 알고리즘이란 (0) | 2020.06.09 |