|
(linked list) - 중략 - 제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함)
|
|
|
자료구조_검색엔진_과제최종보고서.hwp…………………………………………19p
1. 과제 목표
2. 수행 내용 및 방법
3. 수행 결과
4. 결과 분석
제 1 장 서론
제 1 절 설계과제 목적
제 2 절 설계과제 내용
제 2 장 프로그램의 구조 및 구성
|
|
|
자료구조 (1) 배열과 연결 리스트 ① 배열(array) ㉠ 가장 기본적인 자료구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를
|
|
|
동시에 최적화 하려고 했던 기법중 하나
[참고문헌]
운영체제의 커널 내부구조 / 장승주 저 / 2004 과제내용
해결방법
전체 프로그램 구조
각 함수의 기능
변수에 대한 구체적 설명
자료구조
실험결과
종합의견
결론
참고문헌
|
|
|
알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간복잡도
|
|
|
|
b-tree 알고리즘을 구현.
|
|
|
구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue, 모든 인접 정점 탐색 끝나면 첫 정점 dequeue
단점 : 많은 기억 공간 필요 1.배경
2.해결방안
3.자료구조 선택
4.알고리즘 선택
5.기대효과
|
|
|
박사과정 정우경 1. 캐쉬메모리 탄생
2. 캐쉬메모리 구조 및 동작 방법
3. 캐쉬메모리의 크기, 블록 사이즈 및 성능
4. 캐쉬메모리 설계방법
5. 캐쉬메모리 리플레이스 알고리즘
6. 쓰기 정책
7. 앞으로의 동향
8. 참고 자료
|
|
|
구조
이중 원형 연결 리스트의 정의
오른쪽과 왼쪽 링크를 두고 양방향으로 탐색이 가능하도록 만든 원형 연결 리스트
이중 원형 연결 리스트의 구조 데이터 구조의 정의
포인터가 데이터를 참조하는 방식
좋은 알고리즘
스트링을
|
|
|
|
부산대 전기과 3학년 2학기 컴퓨터 구조 컴구 term 부스 알고리즘에 대한 자료 입니다.
|
|
메뉴펼치기
