Which of the following is true about the time complexity of the recursive solution of the subset sum problem?
Posted: Wed Jul 13, 2022 7:41 pm
a) It has an exponential time complexity
b) It has a linear time complexity
c) It has a logarithmic time complexity
d) it has a time complexity of O(n2)
b) It has a linear time complexity
c) It has a logarithmic time complexity
d) it has a time complexity of O(n2)