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 | 31 |
Tags
- Unity Editor
- PGF
- 수치미분
- 실수자료형
- C#
- 스택
- 자료구조
- LU분해
- APIE
- 정렬
- 탐색
- 재귀
- 시간복잡도
- Tikz
- Merge Sort
- quick sort
- dfs
- 백준
- 수학문서
- 알고리즘
- 보간탐색
- naive sort
- 큐
- programable switch
- [Required]
- BFS
- 파이썬
- C++
- 정수자료형
- non-nullable
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