알고리즘
-
알고리즘 기초IT, 프로그래밍/자료구조, 알고리즘 2018. 1. 28. 17:57
알고리즘 = 어떠한 문제를 해결하기 위한 여러 동작들의 집합. 알고리즘의 조건 입력 : 외부에서 제공되는 자료가 0개 이상 있어야함.출력 : 적어도 1개 이상의 결과를 만들어 내야 함.명확성 : 각 명령어는 의미가 모호하지 않고 명확해야 함유한성 : 한정된 수의 단계 뒤에는 반드시 종료됨. 무한히 동작해서는 안됌. 유효성 : 모든 명령은 실행 가능한 연산 이어야 함. 알고리즘을 표현 하는 법 자연어 : 사람이 사용하는 일반적인 언어로 표현순서도(Flow Chart) : 그림으로 도식화 해서 표현의사코드 (Pseudo Code) : 특정 프로그래밍 언어가 아니라 가상의 언어로 표현.프로그래밍 언어 : 프로그래밍 언어로 표현. 알고리즘의 분석 기준 1) 시간 복잡도 (Time Complexity) 알고리즘 ..