Big-Theta,时间复杂性

时间:2017-05-15 22:30:53

标签: time-complexity

我对此有疑问:

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

我可以用以下条件来证明这一点:b> = a或者相反:b <= a,其中每个都将用于Theta证明的每个部分, (Big Omega和Big O)?

0 个答案:

没有答案