72 reputation
6
bio website
location
age
visits member for 2 years, 8 months
seen Mar 2 at 22:01

Here is a sample of my work. I hope that it will prove useful... "Nothing has been accomplished if something remains to be done." (The Works of Gauss vol. 5, quot. from Worbs, 1955, p. 43)


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.