标签： time-complexity big-o asymptotic-complexity big-theta
增长顺序的渐近符号;是表格
Theta(N ^ ( ( LOGb( a / b) + 1 ) ) )
相当于
Theta(N ^ (LOGb( a ) ) ) ??
其中LOGb（a）表示LOG a到base b。
答案 0 :(得分：0)
由于log（a / b）= log a - log b和LOGb（b）= 1，我们有LOGb（a / b）-1 = LOGb（a） - 1 + 1 = LOGb（a）。没有提到必要的渐近性，这种平等对于所有a，b都是精确的。 0