| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- python
- 영어 회화
- 영어회화
- 회화
- 영어
- 정렬
- 라이브아카데미
- N-Queens
- 전치사
- 알고리즘
- 백준
- 영어회와
- 백트래킹 알고리즘
- baekjoon
- dfs
- IF
- BFS
- 영어기초
- 파이썬
- 회화기초
- 라이브 아카데미
- 블록체인
- 백트래킹
- 일상회화
- 완전탐색
- 다이나믹프로그래밍
- 관계절
- Hyperledger Fabric
- used to
- Backtracking Algorithm
Archives
- Today
- Total
목록이진 탐색 (1)
내 맴
Binary Search ( 이진 탐색 ) python으로 구현하기
- Binary Search 설명 정렬 된 list A에서 target을 찾는 방법이다. List를 반으로 쪼갠 값(middle)이 target보다 작으면 middle값 기준 오른쪽을 Search하고, middle이 target보다 크면 middle값 기준 왼쪽을 Search한다. - Time Complexity : O( log n ) - python code 1 ( Recursive ) - python code 2 ( Iterative )
Algorithm/개념 공부
2020. 3. 9. 22:41