Покажите, что сумма ∑ i к n (logi) равна O (nlogn) [закрыто]
Один способ, которым я думал, что это работает, - то, что мы можем сказать, что∑_i^{n (log i)} < ∑_i^{n (log n)} а потом попробуй поспорить что это O (n log n), но куда идти дальше? Какие-либо предложения?