如何以渐近方式对以下数据进行排序？
how to order the following data in asymptotic manner?
大家好，请帮帮我，我不知道该怎么做，我很快就会提交
a1(n)=5,
a2(n)=2^nlogn,
a3(n)=n^100
a4(n)=n^n
a5(n)=n!
a6(n)=(0.5)^log(base2)n
- a6(n) = (0.5)^log(base 2)n 随着 n 的增加而向 0 减小；因此，这是 O(1)，因为它最终小于任何正常数。应该有可能获得更严格的界限，但这在算法分析上下文中没有用。
- a1(n) = 5 是常数函数，因此 O(1).
- a3(n) = n^100 是一个多项式函数，比上面的 O(1) 函数渐近更大。多项式函数比下面的指数函数和阶乘函数渐近地小。
- 如果 a2(n) = (2^n)logn，那么这个比其他两个小。要查看这一点，请尝试 n = 1000 并注意其他两个中有多少个较大的因子。
- a5(n) = n!渐近小于 n^n，因为两者的项数相同，但 n^n 的因子几乎在所有情况下都更大。
- a4(n) = n^n 最大。如果 a2(n) = 2^(nlogn) 那么 a2(n) = a4(n) = n^n 通过代数运算。
大家好，请帮帮我，我不知道该怎么做，我很快就会提交
a1(n)=5,
a2(n)=2^nlogn,
a3(n)=n^100
a4(n)=n^n
a5(n)=n!
a6(n)=(0.5)^log(base2)n
- a6(n) = (0.5)^log(base 2)n 随着 n 的增加而向 0 减小；因此，这是 O(1)，因为它最终小于任何正常数。应该有可能获得更严格的界限，但这在算法分析上下文中没有用。
- a1(n) = 5 是常数函数，因此 O(1).
- a3(n) = n^100 是一个多项式函数，比上面的 O(1) 函数渐近更大。多项式函数比下面的指数函数和阶乘函数渐近地小。
- 如果 a2(n) = (2^n)logn，那么这个比其他两个小。要查看这一点，请尝试 n = 1000 并注意其他两个中有多少个较大的因子。
- a5(n) = n!渐近小于 n^n，因为两者的项数相同，但 n^n 的因子几乎在所有情况下都更大。
- a4(n) = n^n 最大。如果 a2(n) = 2^(nlogn) 那么 a2(n) = a4(n) = n^n 通过代数运算。