3
$\begingroup$

Possible Duplicate:
Asymptotics of $1^n + 2^{n-1} + 3^{n-2} +\cdots + (n-1)^2 + n^1$

About how big is is the sum $\sum_{k=0}^n k^{n-k}$? At the least, can we get an upper bound on it that isn't terrible? (I would consider $(n+1)n^n$, or anything not significantly smaller than it, to be terrible.)

  • 0
    @Harry: Don't worry, happens to everyone! And I don't think that deletion is necessary; someone might search for your formulation, and we'd want them to find the same info. This is also the general opinion [on this meta.SO post](http://meta.stackexchange.com/questions/32311/do-not-delete-duplicates).2011-12-01

0 Answers 0