|
(linked list) - 중략 - 제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함)
|
|
|
[알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (4가지)
목차
1. 큐(Queue)
2. 스택(Stack)
1. 큐(Queue)
큐(Queue)는 일상생활에서 자주 볼 수 있는 자료구조 중 하나로, 먼저 들어온 데이터가 먼저 나가는 구조(FIFO, First In First Out)를
|
|
|
자료구조_검색엔진_과제최종보고서.hwp…………………………………………19p
1. 과제 목표
2. 수행 내용 및 방법
3. 수행 결과
4. 결과 분석
제 1 장 서론
제 1 절 설계과제 목적
제 2 절 설계과제 내용
제 2 장 프로그램의 구조 및 구성
|
|
|
자료구조 (1) 배열과 연결 리스트 ① 배열(array) ㉠ 가장 기본적인 자료구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를
|
|
|
동시에 최적화 하려고 했던 기법중 하나
[참고문헌]
운영체제의 커널 내부구조 / 장승주 저 / 2004 과제내용
해결방법
전체 프로그램 구조
각 함수의 기능
변수에 대한 구체적 설명
자료구조
실험결과
종합의견
결론
참고문헌
|
|
|
알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간복잡도
|
|
|
|
b-tree 알고리즘을 구현.
|
|
|
구조
3. 이진 트리 검색 알고리즘
4. 이진 트리 검색의 시간 복잡도
5. 이진 트리 검색의 응용 사례
6. 구현 예제 및 코드 설명
[컴퓨터, 알고리즘, 프로그래밍] 이진 트리 검색
1. 이진 트리의 개념
이진 트리(Binary Tree)는 자료
|
|
|
알고리즘
1) 이중 패스의 필요성
2) 어셈블리 과정
3) 패스?1과 패스?2의 기능
5. 이중 패스 어셈블러의 설계
1) 패스?1의 알고리즘 기능
2) 패스?2의 알고리즘 기능
3) 자료구조
6. 참고자료
1. 매크로
매크로는 프로그래밍
|
|
|
구조는 컴퓨터 과학에서 매우 중요한 역할을 하며, 다양한 알고리즘과 자료구조는 그 효율성에 따라 시스템의 성능과 직결된다. 특히, 트리 기반 자료구조는 검색, 삽입, 삭제 연산이 빈번하게 일어나는 데이터베이스, 파일 시스템, 캐시 시스
|
|
메뉴펼치기
