median of medians in pyhton doesn't run in O(n)

Question

For a project want to compare the runtime of different median finding algorithms. I started with the "Medians of Medians" and basicly used the code I found by geek