Dejemos que
$$\begin{align}x=\frac{k}{n^2}=O(\frac{1}{n})\end{align}$$
y cuando $n$ es lo suficientemente grande,
$$\begin{align} (\frac{k}{n^2})^{\frac{k}{n^2}}=e^{x \log{x}}=1+O(x\log x) \end{align}$$
donde la constante Big O es absoluta.
$$\begin{align} O(\sum_{k=1}^{n}\frac{k}{n^2}\frac{k}{n^2}\log{\frac{k}{n^2}})=O(\sum_{k=1}^{n}\frac{k}{n^2}\frac{k}{n^2}\log{k})+O(\sum_{k=1}^{n}\frac{k}{n^2}\frac{k}{n^2}\log{n^2})=o(1) \end{align}$$
Por lo tanto, la parte principal de la suma es
$$\begin{align} \sum_{k=1}^{n}\frac{k}{n^2}=\frac{1}{2}+o(1) \end{align}$$
Q.E.D.