递归算法的时间复杂度

求解递归算法时间复杂度的公式
master公式

T(N) = a*T(N/b) + O(N^d)

log(b,a) > d -> 复杂度为O(N^log(b,a))
log(b,a) = d 复杂度为O(N^d * logN)
log(b,a) < d 复杂度为O(N^d)

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 01 8月1日,朋友圈又被鸡汤淹没,有的感慨:8月1日,2016年以...
    Lori不是萝莉阅读 4,117评论 3 2
  • 今天是2017年的最后一天了。 对于你们,给予我关心和帮助的你们,我内心深处满怀感激的你们,这次离开未曾好好告别的...
    稀疏之语阅读 1,839评论 1 1
  • 我写给他十封长信四封被封了印三封寄了出去二封揣入口袋里一封得不到回音
    摄影师柳丁阅读 1,170评论 0 3
  • 我最怕的这一刻到了,您逼着我们走,您怕我们误了车,您却一人孤独地坐在扶椅上,含着泪和无边的期待,希望我们能留...
    灵兰国学阅读 2,435评论 0 1
  • 我是一个胆子非常小的女生!骑自行车摔一次的地方就不敢走第二次了,至今摩托车,电动车摸都没摸过,我爸也不让我碰! 今...
    苹果周923阅读 3,304评论 0 1