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

Commit id: a76ab0e5f2fc7187cd8b969281b5cc9f2b48ce65

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)