7. 순차 탐색과 이진탐색
2024. 10. 23. 11:21ㆍ파이썬(python)의 알고리즘
#1. 순차탐색(Sequential Search)
* 탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미
* 순차 탐색 : 데이터가 담겨 있는 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법
* 최악의 경우 리스트 길이가 n일떄 n번 비교해야함
728x90
LIST
'파이썬(python)의 알고리즘' 카테고리의 다른 글
8. 그래프(Graph) (2) | 2024.10.23 |
---|---|
7. 순차 탐색과 이진탐색 (0) | 2024.10.23 |
6. 병합정렬(Merge sort) (0) | 2024.10.23 |
5. 퀵정렬(Quick sort) (1) | 2024.10.23 |
4. 동적 프로그래밍(Dynamic Programming) (0) | 2024.10.22 |