Programming/Algorithm1 알고리즘 용어 알고리즘 자료 모음 어떤 수학적인 문제problem를 유한한 단계 안에 해결하기 위한 방법 혹은 절차를 알고리즘algorithm이라고 한다. a finite set of instructions for solving a problem 복잡도 시간 복잡도time complexity 어떤 결정형 문제가 주어졌을 때, 그것을 계산할 수 있는 알고리즘의 시간 복잡도에 따라 그 문제는 P 혹은 NP로 분류될 수 있다. ( P와 NP 둘 다 아닐 수도 있다.) 어떤 문제를 풀기위한 알고리즘의 최소시간 복잡도를 알 수 있을까? 알 수 있는 문제가 바로 P 이고, 알 수 없는 문제가 바로 NP이다. 결정형 문제 결정형 문제decision problem란 그 답이 'yes’와 ‘no’ 둘 중의 하나로 결정되는 문제를 뜻한.. 2016. 4. 4. 이전 1 다음