[일반] dp의 시간복잡도는 어떻게 계산함?

[익명(211.36)]

처음엔 그냥 dp 배열만큼 돌아간다고 생각하면서 풀었는데

생각해보니까 바텀업 냅색같은건 배열 크기가 n이라고 O(n)은 아닌거잖아

고수들은 어떻게 생각하는지 궁금함!

[익명(106.101)]

뭔 dp냐에따라 다른데

[익명(apg2fwpfgsz5)]

보통 시간복잡도는 반복문이 얼만큼 돌아가는지를 봐야됨

[익명(6k0yw6rrk0ox)]

dp라고 시복도 계산하는데 달라지는건 없다

[익명(1.210)]

보통 부분문제의 개수×한 부분문제 푸는데 걸리는 시간으로 하지 않음?