How can I show that $\sum_{i=1}^n \frac{1+\log i}{n} = \Theta(\log n)$

205 Views Asked by At

How can I show that $$\sum_{i=1}^n \frac{1+\log i}{n} = \Theta(\log n)$$

What I've tried: $$\sum_{i=1}^n \frac{1+\log i}{n} = \frac{1}{n^2} \sum_{i=1}^n {\log i} = \frac{\log(n!)}{n^2} = \frac{\log n^n}{n^2} = \frac{n\log n}{n^2} = \frac{\log n}{n}$$

1

There are 1 best solutions below

1
On BEST ANSWER

Hint: $$ \sum_{i=1}^n \log i \leq n \log n $$