logo - 刷刷题
下载APP
【简答题】

(15 分)一个长度为 L(L≥1)的升序序列 S,处在第 éL / 2ù 个位置的数称为 S 的中位数。 例如,若序列 S1=(11,13,15,17,19),则 S1 的中位数是 15,两个序列的中位数是含它 们所有元素的升序序列的中位数。例如,若 S2=(2,4,6,8,20),则 S1 和 S2 的中位数是 11。现在有两个等长升序序列 A 和 B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列 A 和B 的中位数。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C 或 C++或JAVA 语言描述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。

参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】算法的空间复杂度是指

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

【单选题】算法的时间复杂度是指( )。

A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间