递归

时间复杂度符合下面第一行的式子时,可以直接算出来

  • 子过程可以分为等量小时

a:该方法里直接调用了几次本身,b:每次递归对数据量的几分之几进行处理
c:除递归外的该方法内的时间复杂度
image.png
例如下面的process方法,a = 2,b = 2,c = 1.
image.png