大O:低于或者等于
小o:低于
大嘎玛:大于或者等于
小w:大于
theta:等于

Hanoi问题:T(n)=2T(n-1)+1
结果为T(n)=2 ^n-1
算法——时间复杂度
二分插入排序:算法——时间复杂度
二分查找:
算法——时间复杂度

解递归方程:
形态一:Hanoi形态
形态二:二分插入形态
形态三:决策树形态算法——时间复杂度
形态四:主定理
其实分别对应n^ logb(a)大于/小于/等于f(n)的情况

算法——时间复杂度

相关文章: