β
Correct Answer: (B)
false
Explanation: the recursive solution to set partition problem takes exponential time complexity whereas the dynamic programming solution takes polynomial time complexity. so dynamic programming solution is faster in terms of time complexity.
Explanation by: Mr. Dubey
the recursive solution to set partition problem takes exponential time complexity whereas the dynamic programming solution takes polynomial time complexity. so dynamic programming solution is faster in terms of time complexity.
Discussion
Question Analytics
1024
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
89%
Success Rate