试题详情
- 简答题 已知一个分治算法耗费的计算时间T(n),T(n)满足如下递归方程:
解得此递归方可得T(n)=O()。
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构与算法中,快速排序属于()。
- 数据结构与算法里,完数又称完美数,它等于
- 下面程序执行后的结果是()
- 关于循环结构使用描述正确的是()
- 数据结构与算法里,完数N的因子一定包括1
- 有以下程序,则程序的输出结果不可能是()
- Prim算法利用()策略求解()问题,其
- 从活结点表中选择下一个扩展结点的不同方式
- 荷兰国旗问题,需要使用一维数组存储0,1
- 1-10000以内的完数之和为()
- 已知定义数组inta[5]={1,2};
- 下列不是基本计算模型的是()。
- 回溯法中常见的两类典型的解空间树是什么?
- 循环跳转指的是在循环结构当中,出现的强制
- 可以用两个下标定义的数组,称为二维数组。
- 数据结构与算法里,鸡兔同笼算法具有算法的
- 用回溯法解布线问题时,求最优解的主要程序
- 汉诺塔问题可以用递归解决,以下也可用递归
- 青蛙过河问题中,如果河中没有石柱,有x片
- 给定线性序集中n个元素和一个整数k,1≤