Examveda

What is the worst case time complexity of dynamic programming solution of set partition problem(sum=sum of set elements)?

A. O(n)

B. O(sum)

C. O(n2)

D. O(sum*n)

Answer: Option D


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures