Skip to content

Commit

Permalink
fix mistakes in 04-problems-3
Browse files Browse the repository at this point in the history
  • Loading branch information
hxdnshx authored Feb 27, 2018
1 parent 6152aba commit eb0a97c
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions C04-Recurrences/problem.md
Original file line number Diff line number Diff line change
Expand Up @@ -85,11 +85,11 @@ Throughout this book, we assume that parameter passing during procedure calls ta

**b.** <br />

1. T(n) = 2T(n/2) + n + 2, O(NlgN)
1. ![](http://latex.codecogs.com/gif.latex?T%28n%29%20%3D%202T%28%5Cfrac%7Bn%7D%7B2%7D%29%20&plus;%20n%20&plus;%202%2C%20O%28NlgN%29)

2. T(n) = 2T(n/2) + n + 2N, O(2^{lgN})
2. ![](http://latex.codecogs.com/gif.latex?T%28n%29%20%3D%202T%28%5Cfrac%7Bn%7D%7B2%7D%29%20&plus;%20n%20&plus;%202N%2C%20%5CTheta%282%5E%7Blg%7BN%7D%7DN%29%20%3D%20%5CTheta%28N%5E2%29)

3. T(N) = 2T(n/2) + n + 2n, O(Nlg^**2**N)
3. ![](http://latex.codecogs.com/gif.latex?T%28N%29%20%3D%202T%28%5Cfrac%7Bn%7D%7B2%7D%29%20&plus;%20n%20&plus;%202n%2C%20O%28NlgN%29)


### Problems 4 : More recurrence examples
Expand Down

0 comments on commit eb0a97c

Please sign in to comment.