下列叙述中正确的是A.算法的空间复杂度是指算法程序控制结构的复杂程度B.算法的空间复杂度是指算法程序中指令的条数C.算法的空间复杂度与算法所处理的数据存储空间有关D.压缩数据存储空间不会降低算法的空间复杂度
下列叙述中正确的是
A.算法的空间复杂度是指算法程序控制结构的复杂程度
B.算法的空间复杂度是指算法程序中指令的条数
C.算法的空间复杂度与算法所处理的数据存储空间有关
D.压缩数据存储空间不会降低算法的空间复杂度
参考答案和解析
D 答案 D 解析 : 算法的复杂度主要包括时间和空间的复杂度 。 算法的时间复杂度是指执行算法所需要的计算工作量 , 可以用执行算法的过程中所需基本算法的执行次数来衡量 ; 算法的空间复杂度是指执行这个算法所需的内存空间 。 根据各自的定义可知 , 算法的时间复杂度和空间复杂度并不相关。
相关考题:
下列关于栈的叙述中,正确的选项是( )。 A.在栈中只能删除数据B.在栈中只能插人数据S 下列关于栈的叙述中,正确的选项是( )。A.在栈中只能删除数据B.在栈中只能插人数据C.栈是先进先出的线性表D.栈是先进后出的线性表
下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据SXB 下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表
叙述A:如果一个表中已经建立了主键约束,则不能再创建簇索引。叙述B:当你修改索引列的数据时,相关索引会被自动更新。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确
单选题下列关于“五事”中“貌”的叙述正确的是:()A恭B从C听D思