in Algorithms
293 views
0 votes
0 votes
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
in Algorithms
293 views

3 Comments

what values can x and y have ?
0
0
that's the actual question was given on internet
0
0
Ɵ(x+y) is what i got. is it correct?
0
0

Please log in or register to answer this question.

Related questions

–1 vote
–1 vote
0 answers
4