Question

根据递归式如何画出树状图分析时间复杂度

Answer 1

1个只要1次2个碟子要3次3个要7次归纳法可以推得复杂度为2^n-1这个可以证明的，只是证明很复杂。