大-θ，时间复杂度

Question

我有个这样一个问题：

log_{b}(n) = Theta(log_{a}(n)) b,a >1 

我可以证明这一点与的条件时：B> = a或相反也：乙< = A，其中每个他们会用在Theta证明的每个部分， （大欧米茄和大O）？

Answer 1

我有一个视频，可能有助于证明大西塔： https://www.youtube.com/watch?v=Vzqaz4MDGvc&t=3s

基本上所有你需要做的就是代替你的功能为他。因此f（n）= log_ {b}（n）和g（n）= log_ {a}（n）。

我希望能帮助你，他有很多关于算法分析的良好视频，并证明像Big o，Big Theta和Omega这样的渐近线。