问题 单项选择题

下列叙述中正确的是

A.一个算法的时间复杂度大,则其空间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定大

C.一个算法的空间复杂度大,则其时间复杂度必定小

D.上述三种说法都不对

答案

参考答案:D

解析: 算法的复杂度主要包括时间复杂度和空间复杂度。但不存在算法的时间复杂度大,则其空间复杂度也必定大;或者算法的空间复杂度大,则其时间复杂度也必定大;或者算法的空间复杂度大,则其时间复杂度必定小等问题。

单项选择题 案例分析题
单项选择题