单项选择题

适合用分治算法求解的问题具有的基本特征（）。

A.该问题的规模缩小到一定的程度就可以容易地解决
B.该问题可以分解为若干个规模较小的相同问题
C.分解出的子问题的解可以合并为原问题的解
D.分解出的各个子问题是相互独立的

点击查看答案&解析

上一题目录下一题

单项选择题

下面算法的复杂度是（）。
for（inti=1；i< =n；i++）{
while（tmp）{
c[tmp%10]++；
tmp/=10；

A.O（logn）
B.O（n logn）
C.O（n）
D.O（n!）

单项选择题

A.T（n）=T（4n/3）
B.T（n）=T（n/75）
C.T（n）=T（n/5）
D.T（n）=T（3n/4）

单项选择题

A.T（n）=T（n/5）
B.T（n）=T（n*5）
C.T（n）=T（n/2）
D.T（n）=T（n*2）