【SupposethatT(n)=4T(n/2)+n.Pro-查字典问答网
分类选择

来自曲星宇的问题

　　【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-06 07:53
我要回答
请先登录
段冲

　　Obviously,T(n)=O(n)

　　So,T(n)=O(n2)andT(n)=O(n3)

2020-08-06 07:58:20

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    •
    
    请选择 取消