我们假设T(n)≤cnlg(n−34)
T(n)≤2c(n/2)lg(n/2+17−34)+n=cnlg(n−34)−cn+n,最后一步当c≥1
∴T(n)=O(nlgn)
4.1-5
最新推荐文章于 2024-04-30 10:13:33 发布
我们假设T(n)≤cnlg(n−34)
T(n)≤2c(n/2)lg(n/2+17−34)+n=cnlg(n−34)−cn+n,最后一步当c≥1
∴T(n)=O(nlgn)