我们在学校进行这项练习，我们要计算算法的下限。 我们知道下界是：Log_6（（3 * n）！/ n！^ 3）我们将使用斯特林近似近似n！。当应用斯特林近似时，我们得到：
log_6（（sqrt（2 * pi * 3 * n）*（（3 * n）/ e）^（3 * n）* e ^ alpha）/（sqrt（2 * pi * n）*（n / e）^ n * e ^ alpha）^ 3）
现在我们的问题是，每次我们尝试使用简单的对数属性扩展此公式时，例如log（a / b）= log（a）-log（b），log（a * b）= log（a） + log（b），log（a ^ b）= b * log（a），最后是sqrt log（sqrt（a））= log（a ^ 1/2）= 1/2 * log（a），我们得到一个结果在哪里支配表达将是n * log（n）*常量的东西。现在我们从老师那里知道我们必须找到一个线性下界，所以这是错误的。
我们已经使用了2天而且即将放弃。任何人都可以帮助我们吗？
提前致谢！