下列叙述中正确的是(    )。

  • A算法的时间复杂度是指算法在执行过程中基本运算的次数
  • B算法的时间复杂度是指算法执行所需要的时间  
  • C算法的时间复杂度是指算法执行的速度  
  • D算法复杂度是指算法控制结构的复杂程度
参考答案: A
解题思路: 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程。算法的复杂性是算法效率的度量,是算法运行所需要的计算机资源的量,是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当一个算法转换成程序并在计算机上执行时,其运行所需要的时间取决于下列因素:
(1)硬件的速度。
(2)书写程序的语言。实现语言的级别越高,其执行效率就越低。
(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序,其所生成的程序质量较高。
(4)问题的规模。
例如,求100以内的素数与求1000以内的素数,其执行时间必然是不同的。
显然,在各种因素都不能确定的情况下,很难比较出算法的执行时间。也就是说,使用执行算法的绝对时间来衡量算法的效率是不合适的。
因此不能用算法程序的执行时间或程序长短来确定时间复杂度,而应该用算法执行过程中所需要的基本运算次数来衡量。>>>立即刷题