Jean-Victor Côté
Reputation
Top tag
Next privilege 75 Rep.
Set bounties
 Mar 6 comment Solving recurrence $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$ The statement of the Stack Overflow question that I referred to (and edited, by the way) refers to this material without giving the exact reference. It also contains additional relevant material. There are many questions about material in this book under this tag. Mar 6 comment Solving recurrence $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$ Thank you for the helpful comment. I hope that I have remedied the situation to your satisfaction. Mar 5 comment Solving recurrences of the form $T(n)=aT(n/a)+Θ(nlgn)$ Exercise 4.6.2 is very challenging. I might need hints in order to be able to solve it. Feb 21 comment Overlap of two general distributions Maybe one could appeal to an argument based on measure theory, such that any point other than the two means has measure zero attached to it. Feb 20 comment Probability that no two people get off elevator on same floor The street level floor is not considered to be the floor of the first story, in my view. It is the floor above it. Feb 20 comment Recurrence - Master Theorem - Asymptotic Question I have just edited my answer to take the last comment into account. Feb 16 comment Definition of rate of convergence for a sequence of measurable mappings Modes of convergence Feb 13 comment Probability of two events You are right. I will try to correct this.