我不熟悉主定理,递归树和替换方法之外的递归求解技术.我猜测解决大O绑定的以下重现不会使用以下方法之一:
T(n) = T(n-1) + 2T(n-2) + 1
algorithm recursion recurrence asymptotic-complexity
algorithm ×1
asymptotic-complexity ×1
recurrence ×1
recursion ×1