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
- Android
- Thymeleaf
- JPQL
- SpringBoot
- 스프링
- AOP
- 자바
- Servlet
- QueryDSL
- 알고리즘
- Spring Boot
- 스프링 핵심 기능
- 인프런
- db
- springdatajpa
- Greedy
- 그리디
- Exception
- Proxy
- jpa
- 백준
- JDBC
- 김영한
- kotlin
- spring
- pointcut
- http
- java
- transaction
- 스프링 핵심 원리
Archives
- Today
- Total
목록binarysearch (1)
개발자되기 프로젝트
정렬된 수 에서 특정 수의 위치 찾기 : binary search
여러 개의 수가 정렬 되었을 경우 특정 수를 찾는 방법 단순 반복문을 사용하면 앞에서 부터 차례로 찾아가기 때문에, 입력된 값에 따라 비교 횟수가 증가한다. 즉 O(n)의 수행이 이루어진다. 정렬된 상태에서 수행 횟수를 줄이기 위해서는 binary Search가 효율적이다. 왜냐? 아래와 같은 상황이라고 가정하자. 10개의 수의 배열이 주어진다. [12, 25, 31, 43, 53, 64, 78, 82, 95, 103] 95의 위치를 찾아보자. 1) 단순 반복문을 사용해서 하나씩 비교하면, 12부터 차례대로 비교해서 95와 같은지 확인해야 한다. 2) binary search를 사용하면, 중간에 있는 값이 95보다 큰지 작은지 판단한다. 3) 중간에 있는 값은 53이다. 따라서 이제 53이전의 숫자는 고..
Java/알고리즘
2021. 5. 31. 19:19