已知某递归算法的复杂度为:T(n)=2T(n/2)+4,则求解该递归式的解为:-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

已知某递归算法的复杂度为:T(n)=2T(n/2)+4,则求解该递归式的解为:

知与谁同 2018-07-22 17:35:27 1937
有没有大佬给答案的?
算法
分享到
取消 提交回答
全部回答(1)
  • 一键天涯
    2019-07-17 22:54:56
    4(2n-1)

    可以这样理解,递归分解到最后一层是n个四
    上一层是n/2个4,再上一层n/4个4,一直往上
    全部加起来是2n-1个4
    时间复杂度忽略掉常数是O(n)的
    0 0
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题
推荐课程