2. 计算机
  3. 算法的时间复杂度是指(21)。

算法的时间复杂度是指(21)。

admin2010-05-10  74
问题 算法的时间复杂度是指(21)。
选项 A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数
答案A
解析 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，就是计算机解题的过程。算法的复杂性是算法效率的度量，是算法运行所需要的计算机资源的量，是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时，其运行所需要的时间取决于下列因素：(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高，其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如，求100以内的素数与求1000以内的素数，其执行时间必然是不同的。显然，在各种因素都不能确定的情况下，很难比较出算法的执行时间。也就是说，使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度，而应该用算法执行过程中所需要的基本运算次数来衡量。
转载请注明原文地址:https://www.kaotiyun.com/show/kitZ777K
本试题收录于： 网络管理员上午基础知识考试题库软考初级分类
0

网络管理员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)