我遇到了一些麻烦，找到了这个系列的下限：
S = lg（n-2）+ 2lg（n-3）+ 3lg（n-4）+ ... +（n-2）lg2。
我已经想出的上限（我在下面解释）是O（N ^ 2.lgN） 你能帮我找到这个的下限吗？
我对上限的证明如下：
S = lg [（n-2）*（n-3）^ 2 *（n-4）^ 3 * .. * 2 ^（n-2）] = O（lg n ^（1 + 2 + 3 + .. +（n-1）） = O（n ^ 2 * log（n））
修改
随便想一想。我可以假设该系列与Integral（xLogx）非常接近，恰好是O（X ^ 2.lgX）??但是这也只会给出上限而不是下限。
答案 0 :(得分：2)
1g（n-2）+ 2lg（n-3）+ 3lg（n-4）+ ... +（n-2）lg2> lg（n-2）+ 2 lg（n-3）+ ... +（n / 2）log（n / 2）=
= lg [（n-2）*（n-3）^ 2 * ... *（n / 2）^（n / 2）]> lg [（n / 2）*（n / 2）^ 2 * ... *（n / 2）^（n / 2）] =
= lg [（n / 2）^（1 + 2 + ... + n / 2）] = lg [（n / 2）^ [（n ^ 2）/ 4] = [（n ^ 2）/ 4] * lg（n / 2）=欧米茄（n ^ 2 * lgn）