单选题 公共基础知识
题号 #494021

下列叙述中正确的是(  )

进入在线模考

参考答案

D

答案解析

一个算法的好坏-般用时间复杂度和空间复杂度这两个指标来衡量。-般一个算法的时间复杂度和空间复杂度越小,这个算法就越好。若某算法用时最少、占用空间最小,我们就称此算法为最佳算法。比如二分(折半)查找算法在数学上就可以证明是最佳查找算法。一个算法的时间复杂度和空间复杂度之间没有必然的联系,也就是说一个算法的时间复杂度小,它的空间复杂度不-定也小,反之依然。因此本题的正确答案是D。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考