https://github.com/gihyeon6394/programming-algorithms
java로 구현하는 자료 구조와 알고리즘
https://github.com/gihyeon6394/programming-algorithms
Last synced: 3 months ago
JSON representation
java로 구현하는 자료 구조와 알고리즘
- Host: GitHub
- URL: https://github.com/gihyeon6394/programming-algorithms
- Owner: gihyeon6394
- Created: 2023-03-29T05:50:39.000Z (about 2 years ago)
- Default Branch: master
- Last Pushed: 2024-08-26T11:06:52.000Z (9 months ago)
- Last Synced: 2025-01-14T03:42:55.843Z (4 months ago)
- Language: Java
- Homepage:
- Size: 5.86 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 알고리즘
### 개정 4판 Robert Sedgewick, Kevin Wayne 저
### 알고리즘
- 컴퓨터 프로그램으로 구현할 수 있는 유한하고, 결정적이며 효과적인 방법론
- 컴퓨터 과학의 분야이자 중추
#### 데이터 구조 자료 구조
- 알고리즘과 데이터 구조는 실과 바늘
- 알고리즘 구현의 부산물이자, 최종 산출물
#### 알고리즘을 공부하는 이유
- 하드웨어의 투자를 최소화하고 성능 향상
- 기본적인 알고리즘을 직접 구현하는 것도 이해도를 높여줌
- 알고리즘 분석학 algorithm analysis : 알고리즘의 성능을 전문으로 연구하는 분야
#### 알고리즘 증가 오더 함수
| 함수 | 설명 | 예시 | 비고 |
|-------|------|--------------|--------------|
| 1 | 상수 | `a = b + c;` | 두 수의 덧셈 |
| logN | 로그 | 이진탐색 | 절반으로 분할 |
| N | 선형 | 루프 | 최댓값 찾기 |
| NlogN | 선형로그 | 분할 정복 | 병합 정렬, 퀵 정렬 |
| N^2 | 제곱 | 2중 반복문 | 모든 짝 조합 검사 |
| N^3 | 세제곱 | 3중 반복문 | 모든 조합 트리플 검사 |
| 2^N | 지수 | 완전 탐색 | 모든 부분집합 검사 |
## Contents
1. 기초 개념
2. [정렬](contents/2_정렬/README.md)
3. [탐색 알고리즘](contents/3_탐색_알고리즘/README.md)
4. [그래프](contents/4_그래프/README.md)
5. 문자열
6. 맥락