Time complexity 如何以渐进的方式对以下数据进行排序?

Time complexity 如何以渐进的方式对以下数据进行排序?,time-complexity,big-o,complexity-theory,lower-bound,upperbound,Time Complexity,Big O,Complexity Theory,Lower Bound,Upperbound,嘿,伙计们,请帮帮我,我不知道怎么做这个,我很快就要提交了 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是一个多项式函数,并且比上面的

嘿,伙计们,请帮帮我,我不知道怎么做这个,我很快就要提交了

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),则a2(n)=a4(n)=n^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),则a2(n)=a4(n)=n^n通过代数操作