如何以渐进的方式对以下数据排序



嘿,伙计们,请在这里帮我,我不知道该怎么做,我很快就会提交

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(基数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(,则通过代数运算

相关内容

  • 没有找到相关文章

最新更新