算法——时间复杂度

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

>>阅读原文<<