Time complexity analysis: solving recurrences
本文共 476 字，大约阅读时间需要 1 分钟。
There are there main methods to solve this problem.
1. substitution method
1.1 guess the form of solution, the recursion-tree method can help to get a good guess
1.2 use mathematical induction to find the constants and show that the solution works
2. The recursion-tree method
2.1 compute the height of the tree
2.2 compute the number of leaf nodes
2.3 sum all levels up, using the sum of infinite decreasing geometric series to help solving, i.e. 1/(1-q)
3. The master method
你可能感兴趣的文章
kermit的安装和配置
查看>>
vim 配置
查看>>
openocd zylin
查看>>
cscope数据库生成脚本
查看>>
Ubuntu 10.10输入了正确的用户名密码但是无法登录
查看>>
Eclipse 预览程序 底色
查看>>
保护眼睛 颜色设置
查看>>
splint 编译安装
查看>>
Eclipse 快捷键
查看>>
Doxygen语法
查看>>
Doxygen
查看>>
ubuntu 安装Matlab 解决显示中文乱码
查看>>
ubuntu gvim 菜单栏消失
查看>>
从Cortex - M3过度到Cortex - M4(4)----Cortex-M3、4比较
查看>>
ubuntu matlab simulink 里传函只显示零点为 num(s)
查看>>
eclipse-c-template
查看>>
CHM格式的中文问题
查看>>
C 语言(C99) 对 64 位整数类型的支持
查看>>
链接脚本（1）
查看>>
STM32 出现 hardfault_handler 处理方法
查看>>