(单选题)
下列算法的时间复杂度与空间复杂度叙述中正确的是()
A一个算法的空间复杂度大,则其时间复杂度也必定大
B一个算法的空间复杂度大,则其时间复杂度必定小
C一个算法的时间复杂度大,则其空间复杂度必定小
D算法的时间复杂度与空间复杂度没有直接关系
正确答案
答案解析
略
相似试题
(多选题)
设计算法时,除需要考虑时间复杂度和空间复杂度外,还要注意算法的()。
(简答题)
什么是算法的时间复杂度和空间复杂度,如何表示?
(填空题)
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。
(单选题)
算法的时间复杂度与()有关。
(多选题)
下列那些排序算法的时间复杂度是()
(单选题)
下列关于算法的时间复杂度陈述正确的是()
(简答题)
求下列算法的时间复杂度。
(单选题)
算法的空间复杂度是指()
(简答题)
裴波那契(Fibonacci)数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和。若裴波那契数列中的第n项用Fib(n)表示,则计算公式为: 试编写出计算Fib(n)的递归算法和非递归算法,并分析它们的时间复杂度和空间复杂度。