我们猜测T(n)≤clg(n−1)
T(n)≤clg((n+1)/2−1)+1=clg(n−1)−c+1≤clg(n−1),最后一步当c≥1成立
∴T(n)=O(lgn)
4.1-1
最新推荐文章于 2021-08-26 23:37:50 发布
我们猜测T(n)≤clg(n−1)
T(n)≤clg((n+1)/2−1)+1=clg(n−1)−c+1≤clg(n−1),最后一步当c≥1成立
∴T(n)=O(lgn)