填空题
已知一个分治算法耗费的计算时间T（n），T（n）满足如下递归方程： 
解得此递归方可得T（n）=O（）。
发布日期：2020-12-11
试题解析
分治算法
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。
- 中文名
- 分治算法
- 适用领域
- 计算机科学；数学
- 别名
- 分治法
- 应用学科
- 计算机；数学
耗费
耗费，读音hào fèi，汉语词语，意思为使用或消耗较大的金额或更为重要的材料。
- 中文名
- 耗费
- 释义
- 使用或消耗较大的金额或更为重要的材料
- 同义词
- 消费、消耗、花费、耗损
- 拼音
- hào fèi
- 注音
- ㄏㄠˋ ㄈㄟˋ
- 反义词
- 节省、节约
计算
计算是汉语词语。有“核算数目，根据已 知量算出未知量；运算”和“考虑；谋虑”两种含义。
- 中文名
- 计算
- 拼音
- jì suàn
- 外文名
- calculate
- 注音
- ㄐㄧˋ ㄙㄨㄢˋ
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
下列选项可用阴阳转化解释的是（）
恶性肿瘤扩散的机制中，下列错误的是（）
商品流通企业运营管理绩效可以用生产率指标度量。这个生产率的内涵是指（ ）。
问：该线路图是否符合GB7588—2003中的有关制动器控制回路的要求？为什么？ SC、XC－方向接触器；YJ－安全回路接触器；TAD－轿顶停止开关；TAK－底坑停止开关；ATF－机房停止开关；AQK－安全钳联动开关；DSK－限速器张紧装置开关；XSK－限速器超速开关；ZXQ—制动器线圈；ZXR—线圈放电电阻：ZJR—限流（经济）电阻：ZXQ—制动器线圈
根据增值税法律制度的规定，增值税一般纳税人的下列行为中涉及的进项税额，不得从销项税额中抵扣的是()。
稀浆封层一般用于（）及以下公路的预防性养护，也适用于新建公路的下封层。
简述信息时代公民权利最主要的价值。
根据《企业职工伤亡事故经济损失统计标准》（GB6721-1986），下列不属于直接经济损失统计范围的是（ ）。
所谓网站是指基于（）为基础，提供（）和（）的Internet网络站点。
湿热病，发热口渴，胸闷腹胀，肢酸倦怠，咽喉肿痛，小便黄赤，或身目发黄，苔黄而腻，脉滑数。其辨证是（ ）。
暂无相关推荐~
已知一个分治算法耗费的计算时间T（n），T（n）满足如下递归方程： 解得此递归方可得T（n）=O（）。
已知（k1，k2，…，kn）是堆，试写一算法将（k1，k2，…，kn，kn+1）调整为堆。
在RSA算法中，已知e，如何求得d，使得ed≡1（modφ（n））（）
已知p=5，q=11，e=3，通过RSA算法对M=9进行加密，加密后的结果是（）
已知p=7，q=13，e=3，通过RSA算法对M=8进行加密，加密后的结果是（）
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
已知下列资料，试用绝对计算法计算方向上有五个技术站时下列编组方案的车小时消耗。
已知一个有向图的邻接表，编写算法建立其逆邻接表。
已知长度为n的非空顺序表A[0..n-1]，请写一算法，该算法删除表中重复出现的数据元素。
已知下列资料，试用绝对计算法计算方向上有五个技术站时下列编组方案的车小时消耗。