题目内容
(请给出正确答案)
[单选题]
【单选题】算法的空间复杂度是指()。
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
查看答案
如果结果不匹配,请 联系老师 获取答案
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
算法的空间复杂度是指()。
A)算法程序的长度
B)算法程序中的指令条数
C)算法程序所占的存储空间
D)算法执行过程中所需要的存储空间
A.一般来说,测试算法速度的方法就是在计算机上运行,执行快的说明算法就快
B.多项式时间算法在任何情况下都要比指数时间算法快
C.可以使用空间复杂度来描述算法的速度
D.对于问题规模比较大的时候,对数时间算法比指数时间算法快非常多
放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。