Recursionmedium
0:00.0
A recursive algorithm splits a problem of size into three subproblems of size each, with a merge cost of . The recurrence is . What is the tight asymptotic bound?
A recursive algorithm splits a problem of size into three subproblems of size each, with a merge cost of . The recurrence is . What is the tight asymptotic bound?