用对数方程表示f是否是g的大哦

Question

您好，如果f是g的大哦，你会怎么做？我知道如何为简单的指数函数执行此操作，但是当涉及到日志时，我不知道该怎么做。有人可以帮忙吗？

Answer 1

您应该使用properties of the logarithm.例如，对于您的第二种情况，您可以使用以下事实：

所以大O符号：

关于第一种情况，我的建议是read this document,特别是标有＆＃34;标准功能增长率＆＃34; 的第4部分，在那里您会找到标题为的子弹＆＃34;任何多面体都比任何多项式增长都慢[＆34; 。