下载APP
【单选题】
分治法的时间复杂性分析，通常是通过分析得到一个关于时间复杂性T(n)的一个递归方程， 然后解此方程可得T(n)的结果。T(n)的递归定义如下：【图片】关于该定义中k，n/m, f(n)的解释准确的是
A.
k 是常系数， n/m 是规模为 n 的问题分为 m 个子问题， f(n) 是分解为子问题的时间复杂性与合并子问题的解的时间复杂性之和。
B.
k 是子问题个数， n/m 是子问题的规模， f(n) 是分解为子问题的时间复杂性与合并子问题的解的时间复杂性之和
C.
k 是子问题个数， n/m 是子问题的规模， f(n) 是规模为 n 的问题分解为子问题的时间复杂性
D.
k 是常系数， n/m 是规模为 n 的问题分为 m 个子问题， f(n) 是将子问题的解合并为问题的解的时间复杂性。
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 K = 0; I = 2; While (I<=8) { K=K + I; I=I + 2;} 该程序时间复杂性表达正确的是_________。
A.
O(n)
B.
O(1)
C.
O(n!)
【多选题】临床科研选题的复杂性，主要是因为
A.
为害人类健康的疾病众多
B.
疾病负担程度各异
C.
利益驱使，竞争激烈
D.
对疾病的病因和发病机制的认识程度有差异
E.
诊断与防治措施的效果不一