Andrew Schroeder

I agree that the maximum degree of a node after the absorption is 4, if we assume that the definition of the degree of a node is the number of...

Also how is it true that the third and fourth lines of the solution are equal? $$ c(n / 2 - 1 )\lg(n / 2 - 1) + c(n /...

Between the issues previously mentioned I think the solution would be better written as the following. For $ O(n\lg n) $, we guess $T(n) \le c(n-2)\lg(n-2) - 2c $, $$...