[일반] 재귀로 짠 코드 시간 복잡도 계산못하겠슴

[익명(175.223)]

내가 짠건데도 잘 모름..

시간초과 걸리는건지 감이 안잡힘

[익명(211.228)]

천천히 생각해바

[시아닌(kimjg1119)]

어떤코든데?

[시아닌(kimjg1119)]

분할정복이면 보통 분할상환으로 log정도가 나오고 dp라면 dp테이블 크기만큼 나옴