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