对于计算机算法的描述,下列正确的是( )。

admin2021-05-31  28

问题 对于计算机算法的描述,下列正确的是(    )。

选项 A、解决一个问题可以有不同的算法,但它们的时间复杂度必定是相同的
B、算法的时间复杂度与计算机的系统有关
C、解决一个问题的算法是唯一的
D、解决一个问题可以有不同的算法,且它们的时间复杂度可以是不同的

答案D

解析 算法的时间复杂度是指执行算法所需要的计算工作量,与运行算法时特定的输入有关。在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。解决一个问题可以有不同的算法,且它们的时间复杂度一般是不同的。所以本题选D。
转载请注明原文地址:https://kaotiyun.com/show/z1ap777K
0

最新回复(0)