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
- django
- django 프로젝트 시작
- django settings.py
- windows apache wsgi 에러
- 18233 러버덕
- The requested operation has failed!
- 2961 도영이가 만든 맛있는 음식
- django apache deploy error
- windows 원격 연결 설정
- 2643 java
- apache pythonpath
- Problems occurred while performing provisioning operation
- 14711 java
- 2643 색종이 올려 놓기
- APPEND_SLASH = FALSE
- 2661 좋은 수열
- 공유기 원격 설정
- django windows 배포 에러
- django httpd error
- django The requested operation has failed!
- 18233 java
- 18233 비트마스킹
- 원격 연결 포트 포워딩
- 1188 음식 평론가
- 1188 java
- java di
- django 웹 페이지
- 2961 java
- 2661 java
- 14711 타일 뒤집기
Archives
목록binary search (1)
라이브러리는 도서관 아닌가요
이분 탐색 ( Binary Search )
주어진 탐색 배열 Q) 찾아야 하는 값 key가 7로 주어졌다. 일단 기본적으로 정렬이 된 배열이 필요하다. low는 1을 가리키는 인덱스 0, high는 17을 가리키는 인덱스 8이다. low와 how의 평균을 내어 가운데를 찍어본다. 9는 찾는 값이 아니다. key인 7보다 크다. 아래 영역으로 탐색하자. high는 9의 인덱스인 4에서 1을 빼서 3이 된다. low는 변경 없으므로 (0+3)/2 = 1이 된다. 인덱스 1의 값 3을 탐색 답이 아니므로 다시 영역을 변경한다. 찾는 값 보다 작으므로 low 값을 +1 올려보자. 아래 영역의 가운데를 찍어본다. key인 7보다 작다. 더 큰 영역으로 탐색하자. 정답을 찾았다. true를 반환한다. 구현적 측면 - 하한과 상한의 평균 값과 키 값을 비교해..
자료구조, 알고리즘
2022. 3. 23. 09:07