10_알고리즘 [Mark Down]

10_알고리즘

1001_알고리즘 개요🚩

알고리즘 정의 및 개념

• 알고리즘의정의
• 알고리즘의중요성
• 알고리즘의응용

알고리즘 복잡도🚩

• 알고리즘의복잡도🚩134관3_(4)
• 시간복잡도
• 공간복잡도
• O-Notation(Big-O 표기법)🚩134관3_(4)
• O(1):상수시간복잡도
• O(log n):로그시간복잡도
• O(n):선형시간복잡도
• O(n log n):로그선형시간복잡도
• O(n²):이차시간복잡도
• O(2^n):지수시간복잡도
• O(n!):팩토리얼시간복잡도

1002_알고리즘 설계 기법🚩

기본 설계 기법🚩

• 분할정복(Divide and Conquer)
• 동적계획법(Dynamic Programming)
• 탐욕알고리즘(Greedy Algorithm)
• 해시알고리즘(Hash Algorithm🚩120관1_(9)

고급 설계 기법

• 백트래킹(Backtracking)
• 분기한정(Branch and Bound)

1003_데이터 구조 기반 알고리즘🚩

정렬 알고리즘🚩

• 버블정렬(Bubble Sort)🚩131관4_(6)
• 삽입정렬(Insertion Sort)🚩131관4_(6)
• 퀵정렬(Quick Sort)🚩131관4_(6)
• 선택정렬(Selection Sort)
• 병합정렬(Merge Sort)
• 힙정렬(Heap Sort)
• 트리정렬(Tree Sort)🚩129관1_(13)
• 위상정렬(Topology Sort)🚩125관4_(4)

탐색 알고리즘

• 순차탐색(Sequential Search)
• 이진탐색(Binary Search)

그래프 알고리즘🚩

• 다익스트라알고리즘(Dijkstra's Algorithm)🚩123관4_(6)
• 벨만포드알고리즘(Bellman Ford Algorithm)🚩123관4_(6)
• 플로이드워셜알고리즘(Floyd Warshall Algorithm)🚩123관4_(6)
• A알고리즘(AAlgorithm)🚩123관4_(6)
• Kruskal 알고리즘
• Prim 알고리즘
• 방향성비순환그래프(Directed Acyclic Graph)🚩125관4_(4)

트리 알고리즘

• 이진탐색트리(Binary Search Tree)
• AVL트리(AVL Tree)
• 레드-블랙트리(Red-Black Tree)

1004_문제 해결 패턴

전통적 문제 해결 패턴

• 완전탐색(Brute Force)
• 분할정복(Divide and Conquer)

최적화 패턴

• 동적계획법(Dynamic Programming)
• 탐욕적접근(Greedy Approach)