Recursionhard
0:00.0
A recursive algorithm makes 3 disjoint recursive calls on subproblems of sizes , , and , and takes time to combine results. The recurrence is . Using the Akra–Bazzi method, what is ? (Hint: Find such that .)
A recursive algorithm makes 3 disjoint recursive calls on subproblems of sizes , , and , and takes time to combine results. The recurrence is . Using the Akra–Bazzi method, what is ? (Hint: Find such that .)