如何求解递推关系，例如 $T(n) = T(n/2) + T(n/4) + O(m)$
艾哈迈德·肖克里
我想得到这个循环的更严格的界限，其中我们有两个变量 m 和 n。
喵喵叫的狗
从我之前的回答这里，我们可以推导出一个二项式求和公式T(n)：
在哪里
C是这样的n = C是 的停止条件T(n)。
在您的具体示例中，常量是：c1 = 1, c2 = 1, a = 2, b = 4, f(n) = O(m). 由于O(m)不依赖于n，我们可以简单地f用它替换该术语。
我们如何评估内部总和？回忆一下整数幂的二项式展开：
a = b = 1我们得到的设置：
因此：
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
在Ubuntu 16.04上安装tn5250
- 2
如何在tn.read_until（）中包含正则表达式？
- 3
如何从8x8混淆矩阵中查找TP，TN，FP和FN值
- 4
如何使TP-Link TN-WN727N USB无线棒正常工作？
- 5
如何阻止在 SAP B1 中添加文档 - 如果未选择某些项目 - TN 阻止
- 6
No qualifying bean of type 'tn.esen.dao.StudentRepository' available
- 7
jQuery datatables Ajax错误/ http://datatables.net/tn/7
- 8
标记为TP，TN，FP，FN的值的混淆矩阵
- 9
Windows中TN监视器的渐变亮度调整
- 10
如何在C＃中使用未知数量和参数类型包装Func <T1 ... Tn>？
- 11
AS400 apk Tn3270不允许在命令后使用crtpgm F4键
- 12
JSL中的符号S [F1：= T1，...，Fn：= Tn]
- 13
没有类型为'tn.esen.dao.StudentRepository'的合格bean
- 14
线程“主”中的异常java.lang.ClassNotFoundException：tn.hadoop.WordCount
- 15
使用VBA连接到TN3270大型机
- 16
JSL中的符号S [F1：= T1，...，Fn：= Tn]
- 17
什么是fp和tn在字面意义上造成歧义，计算精度和召回率
- 18
DataTables警告：非表节点初始化（DIV）。有关此错误的更多信息，请参见http://datatables.net/tn/2
- 19
解析ASN.1申请收据时出现错误“预期：[UNIVERSAL 17]，预期失败（tn = 0，tm = 0）”
- 20
使用Microsoft Host Integration Server 2013/2016和ASP.Net从TN3270进行屏幕抓取
- 21
与TN5250j的连接有效，而IBMi Access v1r1（和JT400库）不起作用
- 22
DataTables警告：表格ID = DataTables_Table_0-Ajax错误。有关此错误的更多信息，请参见http://datatables.net/tn/7
- 23
DataTables警告：表格ID =患者-无效的JSON响应。有关此错误的更多信息，请参见http://datatables.net/tn/1
- 24
与TN5250j的连接有效，而IBMi Access v1r1（和JT400库）不起作用
- 25
尝试在Windows 10上安装HP LaserJet 4050 TN驱动程序时“未安装打印机驱动程序”
- 26
如何从Om DIV获取DOM元素？
- 27
如何丰富OM属性中的节点值？
- 28
如何通过联接查询所有Om Next中的数据？
- 29
如何将山核桃与Clojurescript（OM / Reagent）结合使用？
我来说两句