下载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) 是将子问题的解合并为问题的解的时间复杂性。