Evaluate the time complexity of following recurrence relation: T(x,c) = Θ(x) for c<=2 T(c,x) = Θ(y) for c<=2 T(x,y) = Θ(x+y) + T(x/2,y/2) otherwise
64.3k questions
77.9k answers
244k comments
80.0k users