*a. Prove that the running time of Shellsort is Ω(N2) using increments of the form 1, c, c2,…, ci for any integer c.
**b. Prove that for these increments, the average running time is Θ(N3/2).
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.