Algorithm
- 목표 달성, 결과물 생성, 수학, 논리 해결
- 얼마나 더 효율적으로 문제를 푸느냐
- 최적의 방법으로 문제를 풀어야
알고리즘 조건
- 외부 인풋
- 1개 이상 결과
- 명백함
- 무한 루프가 아니며
- 단순 명로
Clarity
- Big O
- 시간복잡도
- 자료 수가 증가할 때 시간의 증가 패턴을 나타낸 것
문제 자료 형태를 보고, 거기에 맞는 정렬을 사용한다면 효율적일 것이다.
정렬 알고리즘 중에 가장 중요한 정렬은 퀵소트
'자료구조&알고리즘' 카테고리의 다른 글
HASH와 HASH Collision 그리고 Chaining (해시 자료구조) (0) | 2022.04.07 |
---|---|
스택과 큐에 대하여 (0) | 2022.04.07 |
Double Linked List (이중 연결 리스트) (0) | 2022.04.07 |
리스트 - LinkedList (0) | 2022.04.07 |
자료구조 & 알고리즘을 왜 공부해야 할까? (0) | 2022.04.07 |