|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적
|
|
|
연결리스트(linked list) - 중략 - 제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함
|
|
|
페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오.
7. 데이터베이스 시스템의 3단계 구조와 관련해서 스키마에 대해 설명하고 비교하시오.
참고문헌
|
|
|
이진 탐색 트리 설계 및 구현」. 한국정보과학회 학술발표논문집, 2131-2133. 한국정보과학회. Ⅰ. 서론
Ⅱ. 본론
1. 이진트리의 기본
2. 이진트리의 탐색방법
3. 트리의 응용 분야
4. 트리의 중요성 평가
Ⅲ. 결론
Ⅳ. 참고
|
|
|
이진 트리의 높이 = [log2(n+1)]
+ 삽입 함수의 연산 시간 = O(log2n)
(4)최대 힙에서의 삭제
+ 힙의 루트(최대 값) 삭제 후, 힙이 되도록 재구성 한다.
+ 힙의 높이는 [log2(n+1)]이고, 삭제의 복잡도는 O(log2n)이다.
6. 포리스트
(1) 정의
☞ 포리스트는 n(>=0
|
|
|
.
하지만 지금 결과적으로 알고리즘은 거의 완벽한 것 같고 그대로 작성했지만, 메모리쪽에 문제가 있는 것 같은데 아직 해결하지 못했다. 더 열심히 공부해야 할 것 같다. 1. Linked list
2. Radix sort
3. 프로그램 작성
4. 결과분석 및 Discussion
|
|
메뉴펼치기
