判断题
单项选择题
问答题
A和B是长度为n的两个数组。设计一个算法,该算法输出长度为n的数组C,要求: (1)数组C中的每一个元素C[i] = || {A[j]| A[j]≤B[i], 1≤j≤n} ||, 其中||S||表示集合S中的元素个数。例如:下表给出了长度为4的两个数组A和B,以及满足要求的数组C; (2)所设计算法尽可能高效。 (1) 描述算法的基本设计思想; (2) 用算法描述语言描述算法。 (3) 给出算法的时间复杂性分析。
填空题
有如下递归函数fact(n),分析其时间复杂度。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved