Question

What is the order of growth of the solution to the Quicksort-like recurrence F_N = N^2 + 1 + {1\over N} \sum_{1\le k \le N}(F_{k-1} + F_{N-k})F
N
​
=N
2
+1+
N
1
​
∑
1≤k≤N
​
(F
k−1
​
+F
N−k
​
) with F_0=0F
0
​
=0?

Answer 1

Answer:

sorry I don't understand your question

I hope you like it

Answer 2

Answer:

NlogN

Explanation:

Just follow the example in the slides