1강 알고리즘 개요 정리

"생각하는 방법을 터득한 것은 미래의 문제를 미리 해결한 것이다." 알고리즘 - 문제해결을 위한 방법을 수학적 명령이나 규칙의 집합으로 표현한 것. 1.

최소시간이라는 보장이 있어야 함 2. 다양한 방법 중에 제일 효율적인 방법을 택해야 함.

현대사회의 우리에게 필요한 건 CPU로 대신 가능한 계산 능력보다는 '생각' 사고의 확장, 생각하는 훈련 자연수 1부터 n까지의 합을 구하는 공식 1 + 2 + 3 ... + 98 + 99 + 100 n번 수행. 가우스의 공식을 쓰면?

(n+1) * n / 2 1번 수행. 문재해결이란?

- 입력을 받아 원하는 출력을 만들어내는 것 - 알고리즘은 문재 해결의 절차를 체계적으로 기술한 것 - 문제제시는 입력과 출력으로 명시 - 문재해결 과정은 프로그래밍 언어로 변환이 용이하도록 명확해야하고 처리 시간, 처리 공간(메모리) 면에서 효율적이어야 함 - 지나친 기호적 표현은 명확성 저하. 알고리즘 분석 소요 시간을 얼마나 소모하는가?

최악의 경우, 평균...