递归时间复杂度计算公式

master公式的使用

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

T(N)是样本量为N的情况下的时间复杂度,a是子过程的部分,N/b是子过程的运行次数,N^d剩余其他的过程。

1) log(b,a) > d -> 复杂度为O(N^log(b,a))

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

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

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

推荐阅读更多精彩内容

  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 9,077评论 0 13
  • 美丽的校园
    百合盛开阅读 217评论 0 1
  • 2018.3.16 李建英 生病中,感恩大家的陪伴,祝自己早日康复,有个好状态后天去植树。
    若嘉阅读 212评论 5 6
  • 命运就是这样爱捉弄人,你却无可奈何。有多少爱情故事有了开头却没有结尾,有多少人在为爱的她或他努力,或伤心,也有多少...
    GG_阅读 403评论 0 0