单项选择题
分治法的时间复杂性分析,通常是通过分析得到一个关于时间复杂性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)是分解为子问题的时间复杂性与合并子问题的解的时间复杂性之和
单项选择题 分治法解决问题分为三步走,即分、治、合。下面列出了几种操作,请按分、治、合顺序选择正确的表述()。(1)将各个子问题的解合并为原问题的解(2)将问题分解为各自独立的多个子问题(3)将多个子问题合并为原问题(4)求各个子问题的解(5)将问题分解为可重复的多个子问题
多项选择题 关于算法的正确性,下面哪些说法是正确的?()
单项选择题 有一个算法,它的时间复杂性T(n)的递归定义如下,问T(n)是()。