大O:低于或者等于
小o:低于
大嘎玛:大于或者等于
小w:大于
theta:等于
Hanoi问题:T(n)=2T(n-1)+1
结果为T(n)=2 ^n-1
二分插入排序:
二分查找:
解递归方程:
形态一:Hanoi形态
形态二:二分插入形态
形态三:决策树形态
形态四:主定理
其实分别对应n^ logb(a)大于/小于/等于f(n)的情况
大O:低于或者等于
小o:低于
大嘎玛:大于或者等于
小w:大于
theta:等于
Hanoi问题:T(n)=2T(n-1)+1
结果为T(n)=2 ^n-1
二分插入排序:
二分查找:
解递归方程:
形态一:Hanoi形态
形态二:二分插入形态
形态三:决策树形态
形态四:主定理
其实分别对应n^ logb(a)大于/小于/等于f(n)的情况
相关文章: