例：某递归算法的算法复杂度满足如下关系： T(n)=0,(n小于等于1) T(n)=1+T(n/2)+$$n^2$$,（n>=2）那么该算法复杂度表示为？ 答：根据master公式，a=1,b=2,d=2。d>$$log_b^a$$ 所以时间复杂度为$$O(n^2)$$;
例：某递归算法的算法复杂度满足如下关系：
T(n)=0,(n小于等于1) T(n)=1+T(n/2)+$$n^2$$,（n>=2）那么该算法复杂度表示为？
答：根据master公式，a=1,b=2,d=2。d>$$log_b^a$$ 所以时间复杂度为$$O(n^2)$$;