下列叙述正确的是 ( )

admin2018-08-14  36

问题 下列叙述正确的是    (    )

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

答案D

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

最新回复(0)