Time complexity 大θ,时间复杂性

Time complexity 大θ,时间复杂性,time-complexity,Time Complexity,我有一个问题: log_{b}(n) = Theta(log_{a}(n)) b,a >1 我可以用一个条件来证明这一点吗:b>=a或相反的条件也可以:b我有一个视频可能有助于证明大θ: 基本上你所需要做的就是用你的函数代替他的。 所以fn=log{b}n和gn=log{a}n 我希望这对你有所帮助,他有很多关于算法分析和证明渐近性的好视频,比如大o、大θ和大ω。也许是这样。这更适合于。哦,对不起,我不知道,谢谢你的提示,理论CS对于这样的问题是错误的。

我有一个问题:

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

我可以用一个条件来证明这一点吗:b>=a或相反的条件也可以:b我有一个视频可能有助于证明大θ:

基本上你所需要做的就是用你的函数代替他的。 所以fn=log{b}n和gn=log{a}n


我希望这对你有所帮助,他有很多关于算法分析和证明渐近性的好视频,比如大o、大θ和大ω。

也许是这样。这更适合于。哦,对不起,我不知道,谢谢你的提示,理论CS对于这样的问题是错误的。