求解 q:(log(n))^q = log(log(n))
Solve for q: (log(n))^q = log(log(n))
我正在为一项任务证明算法的大 O 运行时,但不幸的是,在日志方面我很生疏。目前,我有:
(log(n))^q <= log(log(n))
我试图根据 n 来隔离 q(我希望 n 会抵消)。有人可以向我解释如何执行此操作(而不仅仅是提供答案)吗?谢谢!
这在 math stackexchange 上会更漂亮(因为我们可以使用乳胶),但您可以只记录两侧以降低 q 指数(因为 log(x^n) = nlog(x) 是属性 实数对数):
q log(log(n)) <= log(log(log(n)))
现在可以分两边隔离q:
q <=日志(日志(日志(n)))/日志(日志(n))
我正在为一项任务证明算法的大 O 运行时,但不幸的是,在日志方面我很生疏。目前,我有:
(log(n))^q <= log(log(n))
我试图根据 n 来隔离 q(我希望 n 会抵消)。有人可以向我解释如何执行此操作(而不仅仅是提供答案)吗?谢谢!
这在 math stackexchange 上会更漂亮(因为我们可以使用乳胶),但您可以只记录两侧以降低 q 指数(因为 log(x^n) = nlog(x) 是属性 实数对数):
q log(log(n)) <= log(log(log(n)))
现在可以分两边隔离q:
q <=日志(日志(日志(n)))/日志(日志(n))