|
비교해서 어느 쪽에 존재하는가를 판정하는 식의 방법을 사용하는 것을 2진 탐색이라고 한다.
이 방법을 사용하면 자료의 개수가 많아짐에 따라서 순차탐색에 비해 사용되는 시간이 현저하게 절약된다.이 방법은 앞의 순차 탐색에 비해 다소
|
|
|
B Tree
보통 2진 탐색 트리
만약 노드를 키의 올림 차순(또는 내림차순)으로 삽입하면 오른쪽(또는 왼쪽)만으로 가지를 펼치며 트리 라기 보다는 리스트에 가까우며 탐색이 두드러지게 느려진다(O(lon n) 이 O(n)이 된다).
그래서 어떤 순서대로
|
|
|
병렬 레지스터
시프트 레지스터
-※ 카운터
비동기식 카운터(리플 카운터, 2진 증가 카운터, 2진 감소 카운터, 10진 리플 카운터)
동기식 카운터
- 메모리
RAM: 정적 RAM, 동적 RAM
assocaitive memory 7장 정리
- 레지스터
-카운터
- 메모리
|
|
메뉴펼치기
