首页 > 试题广场 >

A算法的时间复杂度为O(n^3 ) ,B算法的时间复杂度为O

[单选题]

A算法的时间复杂度为B算法的时间复杂度为则说明


  • 对于任何数据量,A算法的时间开销都比B算法小
  • 随着问题规模n的增大,A算法比B算法高效
  • 随着问题规模n的增大,B算法比A算法高效
  • 对于任何数据量,B算法的时间开销都比A算法小
发表于 2019-04-22 16:11:51 回复(2)
常对幂指阶
发表于 2021-05-06 22:32:36 回复(0)
不应该是时间复杂度越小越好吗 为啥不是c 🤯
发表于 2022-02-11 15:26:37 回复(4)
指数函数增长速度快于幂函数,可以直接得出B正确。要算的话就是求f(x)=x^3-2^x=0的解数目,容易知在(1,2)上有一个解,且x<1时无解,只需要判断这个解点右边有没有解存在。f(x)二次求导后可以看出f(x)有一个极大值点,函数在这个极大值点之前单调递增,在之后单调递减,且一阶导函数在某一点之后单调递减,所以函数一定有第二个零点,在这个点之后2^x恒大于x^3.
发表于 2018-03-16 19:11:43 回复(1)
发表于 2022-08-19 13:37:59 回复(0)