Notice
Recent Posts
Tags
- atmega 128a
- gpio
- interface
- Linked List
- 4bit parallel adder
- Recursion
- structural modeling
- normal mode
- Comparator
- verilog
- behavioral modeling
- MUX
- atmega 128
- dataflow modeling
- ATMEGA128A
- timer / counter
- ctc mode
- Set
- interrupt
- behavior modeling
- 8bit timer/counter
- structure
- full adder
- fast pwm mode
- java
- Algorithm
- sequential logic circuit
- LED
- half adder
- Method
목록binary search (1)
거북이처럼 천천히
Algorithm - Binary search
1. What is binary search? 이진 탐색(Binart search)은 정렬된 배열안에서 특정 값을 찾아내는 알고리즘이다. 배열의 원소들 중에서 중간값을 찾아서 1) 찾고자 하는 값보다 클 경우, 타켓 값은 중간 값을 기준으로 왼쪽에 위치하고, 2) 작을 경우, 타켓 값은 중간 값을 기준으로 오른쪽에 위치한 것을 알 수 있다. 동일한 방법으로 다시 중간의 값을 선택하고 비교한다. 해당 값을 찾을 때까지 이 과정을 반복한다. 2. Example of binary search List = {1, 2, 3, 4, 5, 6, 7}, Target = {1} 시작점 인덱스는 0, 종점 인덱스는 6일 경우 중간 인덱스는 (시작점 인덱스 + 종점 인덱스) / 2 = 3이다. List[3]와 target ..
Algorithm/알고리즘 공부
2022. 10. 1. 00:58