Why is my MergeSort so slow in Python?

Question

I\'m having some troubles understanding this behaviour. I\'m measuring the execution time with the timeit-module and get the following results for 10000 cyc

Answer 1

Your merge-sort has a big constant factor, you have to run it on large lists to see the asymptotic complexity benefit.