摘要：
以二分法寻找算法为例，在数组 A[p..q] 中寻找v值： 代入法 代入法的基本步骤是先推测递归方程的显式解，然后用数学归纳法来验证该解是否合理。 上面二分法计算时间的递归方程为：T(n) = 2T(n/2) + O(n)，其中T(1) = O(1)，我们猜测一个解T(n) = O(n2 )，根据符号O的定义，对n>n0，有... 阅读全文
posted @ 2013-05-22 17:09 蝈蝈俊 阅读(280) 评论(1) 推荐(0) 编辑