如果结果不匹配，请 
更多“一个算法的优劣可以用空间复杂度与时间复杂度来衡量。()”相关的问题
第1题
下列哪一个说法是错误的（)。
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
第3题
若将任一有序序列等效地视作有序向量，则其中每个元素的秩，应恰好就等于序列中不大于该元素的元
素总数。例如，其中最小、最大元素的秩分别为0、n-1，可以解释为：分别有0和n-1个元素不大于它们，根据这一原理，只需统计出各元素所对应的这一指标，也就确定了它们在有序向量中各自所对应的秩。
点击查看答案
a)试按照以上思路，实现一个排序算法：
b)你的这一算法，时间和空间复杂度各是多少？
c)改进你的算法，使之能够在O(n+M)时间内对来自[0，M)范围内的n个整数进行排序，且使用的辅助空间不超过O(M)。
第4题
下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指
令（或语句）的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对
点击查看答案
第6题
算法的空间复杂度是指（）。A)算法程序的长度B)算法程序中的指令条数 C)算法程序所占
算法的空间复杂度是指（）。
A)算法程序的长度
B)算法程序中的指令条数
C)算法程序所占的存储空间
D)算法执行过程中所需要的存储空间
第8题
已知有实现同一功能的两个算法，其时间复杂度分别为O（2n)和O（n10)，假设计算机可连
已知有实现同一功能的两个算法，其时间复杂度分别为O(2n)和O(n10)，假设计算机可连续运算的时间为107秒(100多天)，又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)105次，试问在此条件下，这两个算法可解问题的规模(即n值的范围)各为多少？哪个算法更适宜？请说明理由。
第10题
实际上，trivialMedian（)算法（教材343页代码12.7)只需迭代（n1+n2)/2步即可终止。a)照此思路，改进该算法;b)如此改进之后，算法总体的渐进时间复杂度是否有所降低？
