我正在攻读算法考试，其中一个练习题对我来说有点混乱。我应该证明logn是Ω（log（logn））。我知道有两种方法可以解决这个问题：使用Ω的定义（找到一些常数C使得logn> = c * log（logn）对于所有c> = C），或者使用限制比较（以lim为n-> logn / log（logn）的inf并显示它等于无穷大）。我的问题是我真的不知道如何为第一种方法找到一个常量，而对于第二种方法，我还不了解如何评估该限制。有小费吗？谢谢！
答案 0 :(得分：2)
如果你想找到商f（x）/ g（x）的极限为x->无穷大，其中f（x）和 g（x）也转到无穷大，通常的方法是尝试应用L'Hôpital's Rule 通过取f（x）和g（x）的导数，找出f'（x）/ g'（x）的极限为 X-＆GT;无穷大。
答案 1 :(得分：0)
只需选择c = 1.
log n >= log (log n)
使用x >= log x，而2^y >= y暗示了{{1}}。