Question: function func ( A , x ) : A . sort ( ) result = [ ] Mystery ( A , x , 0 ,

function func(A, x):
A.sort()
result =[]
Mystery(A, x,0,[], result)
return result
function Mystery(A, x, start, p, result):
if x ==0:
result.append(p)
if x <0:
return
for i from start to n-1:
Mystery(A, x - A[i], i +1, p +[A[i], result)
Find an upper bound for its time complexity (T).
Hint: You need to writeT(n,x) as a recurrence relation and solve it by expanding it

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!