给定S（n）=ΣLog（i）使得sigma从i = 1运行到n 什么是简单函数f（n），使得和S（n）在f（n）的大Theta中？
我在考虑f（n）= loglogn，因为我相信它在求和的初始值的边界内，即log1 = 0和总和的终值，即logn。
因此它将满足大theta的定义。
这是对的吗？否则请帮忙
答案 0 :(得分：2)
画一幅画并说服自己以下。
log（x）的1到N的积分是＆lt; ΣLog（i）是＆lt; log（x）的1到N + 1的积分。
因此N log（N） - N < ΣLog（i）＆lt; （N + 1）log（N + 1） - （N + 1）。
两个边界都是N log（N）的大Theta。