公式:
T(N) = a * T(N/b) + O(N^d)
N:入参,输入集合
a:调用子函数的次数
b:调用子函数的规模
d:除子递归外的常数操作,没有为0,如果有N次为1 如果有N^2 次 为2
例子:
求数组arr中的最大数,用递归实现
公式:
T(N) = a * T(N/b) + O(N^d)
N:入参,输入集合
a:调用子函数的次数
b:调用子函数的规模
d:除子递归外的常数操作,没有为0,如果有N次为1 如果有N^2 次 为2
例子:
求数组arr中的最大数,用递归实现