2
$\begingroup$

Trying to simplify the following expressions in $n$ to find its order of growth. I want to show the simplification separately from the order of growth

$$\sum_{k=1}^{n} k \log k = \Theta(n^2 \log n)$$

Any help with solving this one ? :( lost. Can someone break it down it stages please

  • 0
    See Also: http://math.stackexchange.com/questions/26952/sum-of-logarithms2012-03-19
  • 0
    is there a good document to teach me this stuff ?2012-03-19
  • 0
    That comment was intended for the future :-) Right now your problem is more basic :-)2012-03-19
  • 0
    It is in Aryabhata's link but note $\int x \; \log_e (x) \; dx = \frac12 x^2 \log_e(x) - \frac{x^2}{4} + c$2012-03-19

4 Answers 4