Składniki
T(\lceil n/5\rceil) - podczas algorytmu dzielimi elementy na piątki, w każdej piątce znajdujemy mediane i rekurencyjnie wybieramy mediane z tych \lceil n/5 \rceil median, aż zostanie jedna wartość
T(\lceil 7n/10\rceil) - jak znalezliśmy już mediane median z kroku wyżej, to wiemy z przechodniości mniejszości, że ten element jest wiekszy od conajmniej 3n/10 elementów (w każdej piątce mediana była więksa od 2 elementów, my bierzemy mediane median, czyli w połowie piątek nasz element był wiekszy od 3 elementów).
O(n) - koszt przejscia przez elementy i znalezienia median piątek
Dlaczego jest θ(n)
T(n) \leq T(1n/5)+T(7n/10)+O(n)= c(4n/20 + 14n/20)+O(n)= cn - (2n/20 - O(n)) \leq cn

Dobieramy c na tyle duże, żeby pasowało do wartości kosztu obu wywołań.