Fatal编程技术网

Time complexity 按增长率对以下函数进行排序

time-complexity big-o

Time complexity 按增长率对以下函数进行排序,time-complexity,big-o,Time Complexity,Big O,如何按增长率排序以下函数？n^（logn），3^n，（logn）^n，n选择n-4，然后n^3 我得到的是：n^3，n选择n-4，n^logn，3^n，（logn）^n但我不确定这是否正确 我觉得你点的菜不错 n^3显然是列表中最小的多项式 n选择（n-4）isn！/（（n-4）！4！）=n（n-1）（n-2）（n-3）/4。它是O（n^4），是第二个最小的函数 n^logn=exp（（logn）^2）不是指数函数，而是拟多项式 3^n是经典的指数 （log n）^n的增长速度明显快于3^n，因

如何按增长率排序以下函数？n^（logn），3^n，（logn）^n，n选择n-4，然后n^3

我得到的是：n^3，n选择n-4，n^logn，3^n，（logn）^n但我不确定这是否正确

我觉得你点的菜不错

  • n^3
    显然是列表中最小的多项式
  • n选择（n-4）
    is
    n！/（（n-4）！4！）
    =
    n（n-1）（n-2）（n-3）/4。它是O（n^4）
    ，是第二个最小的函数
  • n^logn
    =
    exp（（logn）^2）
    不是指数函数，而是拟多项式
  • 3^n
    是经典的指数
  • （log n）^n
    的增长速度明显快于
    3^n
    ，因为随着
    n
    的增长，它的基值和功率都会增加。顺便说一下，它仍然是指数型的，因为例如
    （log n）^n
    =
    exp（n log log n）
    =
    O（exp（n^2））
    • 请在3^n和（logn）^n之间添加逗号。