1：假设T（n） = O(n的平方)
2：则存在常数c>0使得T（n） <c*（n的平方）
3：则T(n) < c*(n-1的平方) + O(n) < c*(n的平方)
4:因为T（1） = 1
5：所以对任意c >= 1都满足条件。
6：所以T（n)的解是O（n的平方）
证明：T（n）= T(n-1) + O(n)等于O（n的平方）
1：假设T（n） = O(n的平方)
2：则存在常数c>0使得T（n） <c*（n的平方）
3：则T(n) < c*(n-1的平方) + O(n) < c*(n的平方)
4:因为T（1） = 1
5：所以对任意c >= 1都满足条件。
6：所以T（n)的解是O（n的平方）
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
