728x90 알고리즘 분석 1장1 [알고리즘 분석] 01 - 1 알고리즘: 효율, 분석 그리고 차수 알고리즘에서 효율, 분석 그리고 차수 알고리즘을 만들어 얼마만큼의 효율성이 있는지 더불어 그것을 분석하여 얼마만큼 빨리 문제를 해결할 수 있는지 알아야합니다. 그리고 분석을 위한 척도로 차수를 정의합니다. 알고리즘 단어의 기원 페르시아의 수학자이자 천문학자, 지리학자인 알코와리즘(780-850)의 이름을 따와 알고리즘이라는 단어가 탄생했습니다. 알고리즘 사용 예시 ex1. 24와 16에 대해 최대공약수, 최소공배수 구하기 이러한 절차를 어떻게 표현할지를 알고리즘 분석을 통해 배우게 됩니다. ex2. a에서 b로 가는 최단거리? 어떻게 최단거리를 찾을 것인지? ex3. 화랑 문제 박물관에서 모든 공간을 감시하기 위한 최소 인원 배치는? ex4. 선분교차문제 컴퓨터 그래픽에서 평면 또는 3차원 공간상의 두 .. 2021. 9. 2. 이전 1 다음 728x90
