This document contains a more detailed analysis of the Select or median of medians algorithm than is contained in the text.