Worst-case complexity of merge sort algorithm from its functional equation:
Best-case complexity of merge sort algorithm:
Bubble sort is asymptotically worse than merge sort:
Find the age of a sample in units of its half-life time:
Compute the number of bits needed to store a large integer:
Compare to the exact result: