搜题
  1. 问题易首页
  2. 计算机
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

下列叙述中正确的______。A．一个算法的空间复杂度大 则其时间复杂度也必定大B．一个算法的空间复杂

计算机 复杂度,算法,空间 已帮助 人

下列叙述中正确的______。

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

B．一个算法的空间复杂度大，则其时间复杂度必定小

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

D．上述三种说法都不对

热搜：关于攻击性行为的特点,下列说法不正确的是____

答案解析

难度★★☆ 搜索

  • 正确答案：D
    解析：算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时问复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。