apA-p soln's
A-1 Bounding summations
Give asymptotically tight bounds on the following summations. Assume that \(r \ge 0\) and \(s \ge 0\) are constants.
\(sum_{k = 1}^n k^r.\)
\(sum_{k = 1}^n \lg^s k.\)
Sol’n
TODO
Give asymptotically tight bounds on the following summations. Assume that \(r \ge 0\) and \(s \ge 0\) are constants.
\(sum_{k = 1}^n k^r.\)
\(sum_{k = 1}^n \lg^s k.\)
TODO