자료구조
[DataStructures] 자료구조 정리
이 글은 학교 수업(이상호 교수님의 '자료구조') 을 듣고 복습차 정리한 글입니다. 알고리즘의 성능 분석 시간복잡도 T(n): 알고리즘 수행에 필요한 연산의 개수 빅오 표기법: 함수의 상한 f(n) 2^n > n^2 > n > nlog2n > n > n^(½) > log2n>1 빅오메가표기법: 함수의 하한f(n) >= c*g(n) 빅세타표기법: 함수의 하한, 상한 동시에(평균 x) c1*g(n) 2^n void hanoi_tower(int n, char from, char aux, from to){ if(n==1) printf(“원판1을 %c에서 %c로 옮긴다”, from, to); else hanoi_tower(n-1, from, to, aux); printf(“원판 %d를 %c에서 %c로 옮긴다”, ..
[DataStructure/Algorithm] DataStructure자료구조/Algorithm알고리즘 정리
목차를 정리했습니다! 누르시면 해당 글로 들어갈 수 있습니다. Data Structure자료구조 기본적인 분류 Array배열 | ArrayList배열리스트 Hash Table해시 테이블 Stack스택 List리스트 Linear List선형 리스트 Linked List연결 리스트 Doubly Linked List이중 연결 리스트 Tree트리 | DFS, BFS Binary Tree이진 트리 Graph그래프 | 최단거리 Algorithm알고리즘: Sort/Search/etc. 기본으로 배우는 알고리즘들 Factorial | 팩토리얼 Fibonacci | 피보나치 수 Hanoi Tower | 하노이 탑 Sorting Algorithm정렬 알고리즘 | 동영상 정리본 Bubble-sort | 버블 정렬 Selec..