T(n) = 2T(n-1) + O(1) ,那么时间复杂度就是O(2^n)
T(n) = T(n-1)+T(n-2)+O(1) ,那么时间复杂度就是O(2^n)
若规模n没1次减为原来规模的一半,那么时间复杂度为O(lgn),没2次减半,则为O(2lgn) …以此类推
T(n) = T(n-1) + O(1) ,那么时间复杂度就是O(n)
T(n) = 2T(n-1) + O(1) ,那么时间复杂度就是O(2^n)
T(n) = T(n-1)+T(n-2)+O(1) ,那么时间复杂度就是O(2^n)
若规模n没1次减为原来规模的一半,那么时间复杂度为O(lgn),没2次减半,则为O(2lgn) …以此类推
T(n) = T(n-1) + O(1) ,那么时间复杂度就是O(n)