Calculate the time complexicity of the recurrence equation

user_13032730 0
Viewed 186

I'm having problems calculating the complexity of the following recurrence equation. enter image description here

It's quite difficult for me to solve it. Could anyone help me to solve this problem? Thanks in advance.

recurrence big-o time-complexity algorithm
1 Answers

This is the same recurrence for the average case complexity of quicksort with solution

T(n)=O(n log n)

derivation here

user_135057600
Related