Time complexity N的θ表示法为对数操作的幂_Time Complexity_Big O_Asymptotic Complexity_Big Theta

Time complexity N的θ表示法为对数操作的幂

time-complexity big-o

Time complexity N的θ表示法为对数操作的幂,time-complexity,big-o,asymptotic-complexity,big-theta,Time Complexity,Big O,Asymptotic Complexity,Big Theta,在增长顺序的渐近符号中；这是表格吗 Theta(N ^ ( ( LOGb( a / b) + 1 ) ) ) 相当于 Theta(N ^ (LOGb( a ) ) ) ?? 其中LOGba表示loga到基本b.因为loga/b=loga-logb和LOGbb=1，我们有LOGba/b-1=LOGba-1+1=LOGba。无需提及渐近性，该等式对于所有a，b>0的情况都是精确的。谢谢！我的数学太生疏了。有什么建议吗？！

在增长顺序的渐近符号中；这是表格吗

Theta(N ^ ( ( LOGb( a / b) + 1 ) ) )

相当于

Theta(N ^ (LOGb( a ) ) ) ??

其中LOGba表示loga到基本b.

因为loga/b=loga-logb和LOGbb=1，我们有LOGba/b-1=LOGba-1+1=LOGba。无需提及渐近性，该等式对于所有a，b>0的情况都是精确的。

谢谢！我的数学太生疏了。有什么建议吗？！