我们的运营总成本为：Σ（i = 1到n）log（i）。
证明此总和为Ω（n log（n））。
我有点担心如何证明这一点。我发现总和是log（n！），因为log（1）+ log（2）+ log（3）= log（3！）（等等）
但后来我被困在去哪里进行正式证明。任何帮助将不胜感激！
答案 0 :(得分：0)
你确定，它是大omega而不是大O，因为我认为每个log（i），0＆lt; = i＆lt; = n，可以表示为O（log（n）），所以求和会给你O（nlog（n））
答案 1 :(得分：0)
你最容易的攻击是争辩说\ sum {i = 1} ^ {n} \ log（i）＆lt; \ sum {i = 1} ^ {n} \ log（n），然后显示您的summand与索引无关。或者，你可以显示n！ ＆LT; n ^ n，然后应用日志属性来获得答案。