Mazdak Farrokhzad edited a) Complexity.tex  about 10 years ago

Commit id: c30a89c0a9ec8f42a1f0b7519247a640288082cb

deletions | additions      

       

C(0) &= 1\\  C(n) &= c + \sum_{i = 0}^{n-1} C(i)\\  &= c + \sum_{i = 0}^{n-2} C(i) + C(n-1)\\  &= 2(c + \sum_{i = 0}^{n-1} C(i)\\ C(i))\\  C(n-1) &= c + \sum_{i = 0}^{n-2} C(i)\\  C(n) &= 2(c + \sum_{i = 0}^{n-2} C(i))\\  &= 2C(n-1)