그래프를 구현하는 두 가지 방법 인접 행렬(adjacent matrix) 기반 그래프 인접 리스트(adjacent list) 기반 그래프 인접 리스트 기반의 그래프 완성 버전 : S014_Graph.c 깊이 우선 탐색(Depth First Search; DFS) 완성버전 : S014_GraphDFS.c 너비 우선 탐색(Breadth First Search; BFS) 완성버전 : S014_GraphBFS.c 최소 비용 신장 트리(Minimum Cost Spanning Tree; MST) 완성버전… Continue Reading 14장 그래프(Graph)

테이블 : 원하는 바를 단번에 찾아내는 방식 키(Key)와 값(Value)의 한 쌍으로 저장되는 구조 시간복잡도 : O(1) 해쉬(Hash) 좋은 해쉬 함수의 조건 자릿수 선택(Digit Selection) 자릿수 폴딩(Digit Folding) 충돌(Collision) 문제의 해결책 선형 조사법(Linear Probing) 이차 조사법(Quadratic Probing) 이중 해쉬(Double Hash) 체이닝(Chaining) 단순 해쉬 완성 버전 : S013_SimpleHash.c 체이닝 해쉬 완성 버전… Continue Reading 13장 테이블(Table)과 해쉬(Hash)

단순 정렬 알고리즘 버블 정렬(Bubble Sort) : O(n2) 선택 정렬(Selection Sort) : O(n2) 삽입 정렬(Insertion Sort) : O(n2) 복잡하지만 효율적인 정렬 알고리즘 힙 정렬(Heap Sort) : O(nlog2n) 병합 정렬(Merge Sort) : O(nlog2n) 퀵 정렬(Quick Sort) : O(nlog2n) 기수 정렬(Radix Sort) : O(ln) 소스 코드 버블 정렬(Bubble Sort)  : S010_BubbleSort.c 선택 정렬(Selection… Continue Reading 10장 정렬(Sorting)

error: Content is protected !!