按增长率对以下函数排序
Order the following functions by rate of growth
如何按增长率对以下功能进行排序？ n^(logn), 3^n, (logn)^n, n选n-4, n^3 ?
我得到的是：n^3, n choose n-4, n^logn, 3^n, (logn)^n 但我不确定这是否正确。
你的顺序对我来说是正确的。
n^3显然是列表中最小的多项式。n choose (n-4) 是 n! / ((n-4)! 4!) = n (n-1) (n-2) (n-3) / 4!。它是 O(n^4)，并且是第二小的函数。n^log n = exp((log n)^2) 甚至不是指数，而是拟多项式。3^n 是经典指数。(log n)^n 显然比 3^n 增长得更快，因为随着 n 的增长，它的基础和力量都在增加。顺便说一下，它仍然是指数的，因为 (log n)^n = exp(n log log n) = O(exp(n^2))，例如
如何按增长率对以下功能进行排序？ n^(logn), 3^n, (logn)^n, n选n-4, n^3 ?
我得到的是：n^3, n choose n-4, n^logn, 3^n, (logn)^n 但我不确定这是否正确。
你的顺序对我来说是正确的。
n^3显然是列表中最小的多项式。n choose (n-4)是n! / ((n-4)! 4!)=n (n-1) (n-2) (n-3) / 4!。它是O(n^4)，并且是第二小的函数。n^log n=exp((log n)^2)甚至不是指数，而是拟多项式。3^n是经典指数。(log n)^n显然比3^n增长得更快，因为随着n的增长，它的基础和力量都在增加。顺便说一下，它仍然是指数的，因为(log n)^n=exp(n log log n)=O(exp(n^2))，例如