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
- BFS
- 재귀
- [Required]
- 파이썬
- 스택
- PGF
- non-nullable
- APIE
- Tikz
- 실수자료형
- 정렬
- dfs
- 자료구조
- Merge Sort
- naive sort
- 탐색
- 시간복잡도
- 큐
- 백준
- 보간탐색
- C++
- LU분해
- C#
- quick sort
- 알고리즘
- Unity Editor
- 수치미분
- 정수자료형
- programable switch
- 수학문서
Archives
- Today
- Total
목록보간탐색 (1)
코젤브
탐색 알고리즘1 (순차 탐색, 이진 탐색, 보간 탐색)
💡 내용 순차탐색 이진탐색 보간탐색 속도 비교 탐색 알고리즘 : 리스트/배열 내에서 특정 원소를 탐색하는 방법 순차 탐색 가장 기본적인 탐색 알고리즘 주어진 데이터를 찾기 위해 처음부터 하나씩 차례로 확인 시간복잡도: O(n) 단점 : 데이터가 큰 경우에는 적합하지 않음 장점 : 데이터가 작거나 중간 정도는 적당 / 미리 정렬 필요 X L=[9,8,1,2,7,3,6,4,5] def LinearSearch(L, n): for i in range(0, len(L)): if L[i] == n: return i return -1 print(LinearSearch(L, 3)) Binary Search (이진 탐색) 배열 내부 데이터가 정렬되어 있어야만 사용 가능 배열 크기 작으면 효율적이지 않음 각 단계에서 배열..
컴공의 일상/Python programming
2023. 11. 23. 09:29