====8.===== **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ń.