Fatal编程技术网
  • big-o/
  • Big o 2^logn和n^（5/2）之间的支配项

Big o 2^logn和n^（5/2）之间的支配项

big-o

Big o 2^logn和n^（5/2）之间的支配项,big-o,asymptotic-complexity,Big O,Asymptotic Complexity,假设为了计算这两个函数的Big-O并取对数，fx取决于对数的底。称之为a： 所以如果 然后 反之亦然。这当然更适合math.SE而不是math.SE？

假设为了计算这两个函数的Big-O并取对数，fx取决于对数的底。称之为
a
：

所以如果

然后

反之亦然。

这当然更适合math.SE而不是math.SE？