Performance 时间复杂度的升序

以下函数的增长率升序是多少：

2^（（logn）^1/2）

2^n

2^（不适用）

n^（4/3）

n（logn）^3

n^logn

2^（n^2）

n

日志n以2为底

• 我们可以立即推断出

  n是最高阶，因为它等于
  
  
  。。。而且
  n^n
  部分远远超过了任何其他功能
  

• 自
  我们可以推断（1）小于以

  n

  为基的其他函数，例如（4）、（5）和（6）。事实上，它比其他所有功能都要少

• （3） <（2），因为后者是前者的平方

• （2） <（7），因为后者是前者的幂

  n

• （4） <（6），因为

  日志n>4/3

• 从开始，

  logn

  的增长速度比

  n

  的任何正幂都慢。因此：
  因此（5）<（4）、（6）

• 使用对数定律变换，我们得到以下结果：
  因此（6）<（3）

---

通过编译上述所有推理步骤，我们推断出升序为：

（1）。

（5）。

（4）。

（6）。

（3）。

（2）。

（7）。

（8）。

---

你有没有使用过在线服务？@meowgoesthedog......................读一读关于base 2的完整问题。@RAFA道歉。评论收回了。非常感谢你，伙计……你的努力真的很值得赞赏。