Jean-Victor Côté
Reputation
Top tag
Next privilege 75 Rep.
Set bounties
 Mar6 revised Solving recurrence $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$ My edit was somehow revoked. I made it better, to conform to a comment I received. At least I hope so... Mar6 revised Using the substitution method for solving recurrences The quotation from the book was incomplete. It appears as I wrote it on pages 83 and 84 of the third edition. Mar6 revised Solving recurrence $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$ I added a reference to Stack Overflow content, according to a suggestion made to me by a commenter. Mar4 revised how to solve the recurrence $T(n) = 2T(n/3) + n\log n$ Elements of the answer were present, but it could be made much clearer, so I completed the answer. Mar4 revised Recurrence - Master Theorem - Asymptotic Question I added more explanations in order to make my point even clearer. Mar3 revised Estimate the sample deviation in one pass I added a reference to the paper written by the author of this method. Feb28 revised Probability of two events A completely revised answer, because the answer provided was wrong. Feb26 revised Convergence in law and uniformly integrability I corrected the spelling because it was misleading. Feb19 revised Recurrence - Master Theorem - Asymptotic Question An answer referring specifically to the source of the definition used.