首页 > 试题广场 >

渐进算法分析是指( )。

[单选题]

渐进算法分析是指( )。

  • 算法在最佳情况、最差情况和平均情况下的代价
  • 当规模逐步往极限方向增大时,对算法资源开销“增长率”上的简化分析
  • 数据结构所占用的空间
  • 在最小输入规模下算法的资源代价
B
发表于 2017-08-10 18:34:46 回复(0)
更多回答
渐近分析是一个大问题,它就是在算法分析中处理上面的问题的。在渐近分析中,我们用输入的大小来评估算法的性能(我们不测量具体的运行时间)。我们计算的是随着输入大小的增加,算法所需要的时间(或者空间)
发表于 2018-05-11 11:37:42 回复(0)