ㄴ다항 시간(多項時間)은 어떠한 문제를 계산하는 데에 걸리는 시간 m(n)이 문제의 크기 n의 다항식 함수보다 크지 않은 것을 가리킨다.대문자 O 표기법을 사용하면 m(n) = O(nk)이 된다. 여기서 k는 문제에 따라 다른 상수 값이다. 문제의 크기란게 대체 뭐임?예시랑 m(n) o(nk)둘다 제시좀
다항시간이랑문제 크기가대체 뭔 씹소리냐??
익명(182.212)
2017-04-07 23:03
추천 0
댓글 13
다른 게시글
-
근데 자바 공부 하면서 드는생각인데 [7]익명(119.70) | 17.04.07추천 0
-
????????????? 나 뭐지 [8]익명(119.70) | 17.04.07추천 0
-
(정사충) 이번대선은 존나더러운거같음 [5]개노답국좀(211.246) | 17.04.07추천 1
-
문죄인뽑으면 북한다시살아나자나 [5]피에로•Ꙫ•́(zelot) | 17.04.07추천 1
-
지역 객체를 반환하려는데 그전에 파괴자가 먼저 호출되는데 어캄? [14]익명(121.140) | 17.04.07추천 0
-
해킹 했습니다 [3]익명(123.228) | 17.04.07추천 1
-
이 씨발련 족칠 방법 없음?? [7]익명(223.33) | 17.04.07추천 0
-
오늘 자바책오고 공부한 후기 [2]익명(119.70) | 17.04.07추천 0
-
형들 visual studio 질문이 있엉.. [14]awd(1.242) | 17.04.07추천 0
-
압축은 zip 문서는 pdf,doc 아니면 취급해주면 안되는거 [8]Berrzebb(berrzebb) | 17.04.07추천 0
n은 추상적으로 이해하셈
:()도 식인거임? 그게 궁금
해결했습니다 감사합니다 - dc App
M,(n)말한거;
둘다 다항식인데 저런거?
뭔소리여 n은 다항식이라고 되어있구만
다항식 n을 푸는데 걸리는 시간 m(n)
n이 다항식이 아니라
더이상 설명이 필요?
함수의 파라미터로 n을 줬을때 n에따라 계산에 드는 횟수를 말하는거
for 1 to n을 두번중첩하면 n제곱 세번중첩하면 n세제곱 이런거처럼
아 그러게 니말맞네
지수승...ㄱㅅㄱㅅ