-
[알고리즘/Algorithm] 알고리즘의 개요Algorithm\자료구조 2021. 8. 23. 09:40
알고리즘이란?
- 문제를 결하는 절차
- 입력, 출력, 유한성, 명백성, 효과성을 만족해야 함
- 분석을 통해 좋고 나쁨을 평가할 수 있음
- 논리이며 수학이고 실질적인 개발에 적용되는 기초적인 아이디어
- 어디에 쓰일까? -> '개발'의 전체 과정에 사용
- 효율적인 알고리즘을 적용함으로써 원하는 결과는 도출
- ex : 내비게이션 프로그램 -> 여러 개의 중간 지점을 거쳐서 특정 지점으로 갈 때 가장 빠른 길은 무엇일까? -> 다익스트라
'Algorithm\자료구조' 카테고리의 다른 글
팩토리얼 / 순열 / 조합 (0) 2021.09.06 최대공약수와 최소공배수 (+ 소수) (0) 2021.09.04 그래프의 이해와 종료 (+추가 예정) (0) 2021.08.23 너비 우선 탐색 (Breadth First Search, BFS) (1) 2021.08.23