来自曲星宇的问题
【SupposethatT(n)=4T(n/2)+n.Provea)T(n)=O(n3)b)T(n)=O(n2).】
SupposethatT(n)=4T(n/2)+n.Provea)T(n)=O(n3)b)T(n)=O(n2).
1回答
2020-08-0607:53
【SupposethatT(n)=4T(n/2)+n.Provea)T(n)=O(n3)b)T(n)=O(n2).】
SupposethatT(n)=4T(n/2)+n.Provea)T(n)=O(n3)b)T(n)=O(n2).
Obviously,T(n)=O(n)
So,T(n)=O(n2)andT(n)=O(n3)