# Question: Show that for any real constants a and b where b 0

Show that for any real constants a and b, where b > 0, (3.2) (n + a)b = Θ (nb).

## Answer to relevant Questions

Explain why the statement, "The running time of algorithm A is at least O (n2)," is meaningless.Use a recursion tree to give an asymptotically tight solution to the recurrence T(n) = T(αn) + T((1 - α)n) + cn, where α is a constant in the range 0 0 is also a constant.Professor Marceau objects to the loop invariant used in the proof of Lemma 5.5. He questions whether it is true prior to the first iteration. His reasoning is that one could just as easily declare that an empty subarray ...Using Figure 6.4 as a model, illustrate the operation of HEAPSORT on the array A = ¬5, 13, 2, 25, 7, 17, 20, 8, 4¬.Which of the following sorting algorithms are stable: insertion sort, merge sort, heap sort, and quick sort? Give a simple scheme that makes any sorting algorithm stable. How much additional time and space does your scheme ...Post your question