연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	다항식 시간
단어	polynomial time
설명	계산 복잡도 이론에서 다항식 시간(polynomial time)이라는 것은 문제에 대한 시간 m(n)이 문제의 크기n의 다항식 함수의 크기를 넘지 않는 계산 시간을 나타낸다. 이것을 다시 수학적으로 쓰면 m(n) = O(nk)으로 쓸 수 있고 이때 k는 상수가 된다. (문제에 따라 달라질 수 있다.)