Page 1 of 1

What is the worst case time complexity of dynamic programming solution of the subset sum problem(sum=given subset sum)?

Posted: Wed Jul 13, 2022 7:41 pm
by answerhappygod
a) O(n)
b) O(sum)
c) O(n2)
d) O(sum*n)