study 18

[알고리즘] 개념

[알고리즘] 개념  알고리즘을 공부하고, 이해하며 잊지 않도록 이것저것 기록   1. 알고리즘 개요 2. 알고리즘의 분석 3. 유클리드 알고리즘 4. 소수 알고리즘알고리즘 개요 알고리즘? 주어진 문제를 해결하기 위한 잘 정의된 동작의 유한 집합유한 집합 : 집합의 원소 개수가 한정되어 원소의 개수가 무한개가 아닌 집합그렇다면 문제를 해결하기 위해서 중요한 것은 무엇인가?문제를 잘 이해하는 것으로부터 출발한다. 이것은 컴퓨터 그래픽스에서도 마찬가지이다. 비단 문제가 아니더라도, 어떤 비주얼을 얻기 위해서는 특징이 무엇인지, 최종 결과물, 내가 목표로 하는 것이 무엇인지 잘 아는 것부터 시작이다.  하나의 문제에는 여러 알고리즘이 존재한다.절대적인 최상의 알고리즘은 없다.조건, 상황에 따라 효율적이고 적합한..

Study/Algorithm 2023.12.04