[일반] 이거 결국에 O(N^2)인거 아닌가요??

익명(147.47) 2023-11-22 23:58 추천 0

부분 문제 하나 푸는데 O(N)이지만 그동안 결국 N개의 부분문제가 풀리니까 O(N^2)아닌가요?? 뭘 잘못 생각하는걸까...

함수에서 M번씩 호출하니까 저거 O(M^N) 일거같은데? 대충 10*10 짜리만 넣어도 시간터지지않음?

익명(110.76) 2023-11-23 00:04
답글
? 답변은 고마운데 그건 아닌거 같은데

익명(147.47) 2023-11-23 00:05
답글
DP잖아 10*10 바로 나옴

익명(147.47) 2023-11-23 00:06
답글
아 그러네 return 못봤다 ㅈㅅ 근데 그래도 O(NM^2)일거같음 똑같은 행에서 호출된 M번의 함수가 각각 M번 루프를 도는거같음

익명(110.76) 2023-11-23 00:20

댓글 4