用斯特林近似，为什么lg2n =Θ（n）？

Question

https://i.stack.imgur.com/OX96M.png 如图所示，为什么这两条红线相等？ 在此先感谢大家

Answer 1

尽管

lg(sqrt(n)) != ϴ(sqrt(n))

由于另一个术语的影响，最终结果是正确的：

n lg(n/e) <= lg(sqrt(n)) + n lg(n/e)
          <= sqrt(n) + n lg(n/e)
           = ϴ(n lg(n/e))