Big o 用对数方程证明f是否是g的大Oh

你好，如果f是g的大Oh，你会怎么做。我知道如何处理简单的指数函数，但当涉及到日志时，我不知道该怎么办。有人能帮忙吗？

您应该使用，例如，对于第二种情况，您可以使用以下事实：

所以用大O表示法：

关于第一种情况，我的建议是特别注意第4节，该节标记为“标准函数的增长率”，在该节中，您会发现一个标题为“任意多段对数的增长速度比任意多项式的增长速度慢”